English

Counting Hamiltonian Cycles in Dirac Hypergraphs

Combinatorics 2021-11-01 v1

Abstract

For 0<k0\leq \ell <k, a Hamiltonian \ell-cycle in a kk-uniform hypergraph HH is a cyclic ordering of the vertices of HH in which the edges are segments of length kk and every two consecutive edges overlap in exactly \ell vertices. We show that for all 0<k10\le \ell<k-1, every kk-graph with minimum co-degree δn\delta n with δ>1/2\delta>1/2 has (asymptotically and up to a subexponential factor) at least as many Hamiltonian \ell-cycles as in a typical random kk-graph with edge-probability δ\delta. 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 0<k10\leq \ell<k-1.

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

R2 v1 2026-06-24T07:16:56.548Z