Back to Search Start Over

Counting Hamilton cycles in Dirac hypergraphs

Authors :
Glock, Stefan
Gould, Stephen
Joos, Felix
Kühn, Daniela
Osthus, Deryk
Source :
Combinator. Probab. Comp. 30 (2021) 631-653
Publication Year :
2019

Abstract

A tight Hamilton cycle in a $k$-uniform hypergraph ($k$-graph) $G$ is a cyclic ordering of the vertices of $G$ such that every set of $k$ consecutive vertices in the ordering forms an edge. R\"{o}dl, Ruci\'{n}ski, and Szemer\'{e}di proved that for $k\geq 3$, every $k$-graph on $n$ vertices with minimum codegree at least $n/2+o(n)$ contains a tight Hamilton cycle. We show that the number of tight Hamilton cycles in such $k$-graphs is $\exp(n\ln n-\Theta(n))$. As a corollary, we obtain a similar estimate on the number of Hamilton $\ell$-cycles in such $k$-graphs for all $\ell\in\{0,\dots,k-1\}$, which makes progress on a question of Ferber, Krivelevich and Sudakov.<br />Comment: 20 pages. Final version, to appear in Combinatorics, Probability & Computing

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Journal :
Combinator. Probab. Comp. 30 (2021) 631-653
Publication Type :
Report
Accession number :
edsarx.1911.08887
Document Type :
Working Paper
Full Text :
https://doi.org/10.1017/S0963548320000619