English

Counting Hamilton cycles in Dirac hypergraphs

Combinatorics 2021-07-01 v3

Abstract

A tight Hamilton cycle in a kk-uniform hypergraph (kk-graph) GG is a cyclic ordering of the vertices of GG such that every set of kk consecutive vertices in the ordering forms an edge. R\"{o}dl, Ruci\'{n}ski, and Szemer\'{e}di proved that for k3k\geq 3, every kk-graph on nn vertices with minimum codegree at least n/2+o(n)n/2+o(n) contains a tight Hamilton cycle. We show that the number of tight Hamilton cycles in such kk-graphs is exp(nlnnΘ(n))\exp(n\ln n-\Theta(n)). As a corollary, we obtain a similar estimate on the number of Hamilton \ell-cycles in such kk-graphs for all {0,,k1}\ell\in\{0,\dots,k-1\}, 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

R2 v1 2026-06-23T12:22:13.140Z