English

Hamilton cycles in quasirandom hypergraphs

Combinatorics 2015-09-15 v3

Abstract

We show that, for a natural notion of quasirandomness in kk-uniform hypergraphs, any quasirandom kk-uniform hypergraph on nn vertices with constant edge density and minimum vertex degree Ω(nk1)\Omega(n^{k-1}) contains a loose Hamilton cycle. We also give a construction to show that a kk-uniform hypergraph satisfying these conditions need not contain a Hamilton \ell-cycle if kk-\ell divides kk. The remaining values of \ell form an interesting open question.

Keywords

Cite

@article{arxiv.1502.04041,
  title  = {Hamilton cycles in quasirandom hypergraphs},
  author = {John Lenz and Dhruv Mubayi and Richard Mycroft},
  journal= {arXiv preprint arXiv:1502.04041},
  year   = {2015}
}

Comments

18 pages. Accepted for publication in Random Structures & Algorithms

R2 v1 2026-06-22T08:29:12.249Z