English

Hamiltonicity in Cherry-quasirandom 3-graphs

Combinatorics 2020-04-28 v1

Abstract

We show that for any fixed α>0\alpha>0, cherry-quasirandom 3-graphs of positive density and sufficiently large order nn with minimum vertex degree α(n2)\alpha \binom n2 have a tight Hamilton cycle. This solves a conjecture of Aigner-Horev and Levy.

Keywords

Cite

@article{arxiv.2004.12518,
  title  = {Hamiltonicity in Cherry-quasirandom 3-graphs},
  author = {Luyining Gan and Jie Han},
  journal= {arXiv preprint arXiv:2004.12518},
  year   = {2020}
}

Comments

8 pages

R2 v1 2026-06-23T15:06:38.319Z