Counting Hamiltonian Cycles in Dirac Hypergraphs
Combinatorics
2021-11-01 v1
Abstract
For , a Hamiltonian -cycle in a -uniform hypergraph is a cyclic ordering of the vertices of in which the edges are segments of length and every two consecutive edges overlap in exactly vertices. We show that for all , every -graph with minimum co-degree with has (asymptotically and up to a subexponential factor) at least as many Hamiltonian -cycles as in a typical random -graph with edge-probability . This significantly improves a recent result of Glock, Gould, Joos, K\"uhn, and Osthus, and verifies a conjecture of Ferber, Krivelevich and Sudakov for all values .
Keywords
Cite
@article{arxiv.2110.15475,
title = {Counting Hamiltonian Cycles in Dirac Hypergraphs},
author = {Asaf Ferber and Liam Hardiman and Adva Mond},
journal= {arXiv preprint arXiv:2110.15475},
year = {2021}
}
Comments
14 pages