Counting Hamilton cycles in Dirac hypergraphs
Combinatorics
2021-07-01 v3
Abstract
A tight Hamilton cycle in a -uniform hypergraph (-graph) is a cyclic ordering of the vertices of such that every set of consecutive vertices in the ordering forms an edge. R\"{o}dl, Ruci\'{n}ski, and Szemer\'{e}di proved that for , every -graph on vertices with minimum codegree at least contains a tight Hamilton cycle. We show that the number of tight Hamilton cycles in such -graphs is . As a corollary, we obtain a similar estimate on the number of Hamilton -cycles in such -graphs for all , which makes progress on a question of Ferber, Krivelevich and Sudakov.
Keywords
Cite
@article{arxiv.1911.08887,
title = {Counting Hamilton cycles in Dirac hypergraphs},
author = {Stefan Glock and Stephen Gould and Felix Joos and Daniela Kühn and Deryk Osthus},
journal= {arXiv preprint arXiv:1911.08887},
year = {2021}
}
Comments
20 pages. Final version, to appear in Combinatorics, Probability & Computing