English

Tight Hamiltonicity from dense links of triples

Combinatorics 2025-07-31 v2

Abstract

We show that for all k4k\geq 4, ε>0\varepsilon >0, and nn sufficiently large, every kk-uniform hypergraph on nn vertices in which each set of k3k-3 vertices is contained in at least (5/8+ε)(n3)(5/8 + \varepsilon) \binom{n}{3} edges contains a tight Hamilton cycle. This is asymptotically best possible.

Keywords

Cite

@article{arxiv.2403.14518,
  title  = {Tight Hamiltonicity from dense links of triples},
  author = {Richard Lang and Mathias Schacht and Jan Volec},
  journal= {arXiv preprint arXiv:2403.14518},
  year   = {2025}
}

Comments

20 pages, major revision