English

Tight Hamilton cycles in cherry quasirandom $3$-uniform hypergraphs

Combinatorics 2019-12-03 v4

Abstract

We employ the absorbing-path method in order to prove two results regarding the emergence of tight Hamilton cycles in the so called {\em two-path} or {\em cherry}-quasirandom 33-graphs. Our first result asserts that for any fixed real α>0\alpha >0, cherry-quasirandom 33-graphs of sufficiently large order nn having minimum 22-degree at least α(n2)\alpha (n-2) have a tight Hamilton cycle. Our second result concerns the minimum 11-degree sufficient for such 33-graphs to have a tight Hamilton cycle. Roughly speaking, we prove that for every d,α>0d,\alpha >0 satisfying d+α>1d + \alpha >1, any sufficiently large nn-vertex such 33-graph HH of density dd and minimum 11-degree at least α(n12)\alpha \binom{n-1}{2}, has a tight Hamilton cycle.

Keywords

Cite

@article{arxiv.1712.00186,
  title  = {Tight Hamilton cycles in cherry quasirandom $3$-uniform hypergraphs},
  author = {Elad Aigner Horev and Gil Levy},
  journal= {arXiv preprint arXiv:1712.00186},
  year   = {2019}
}

Comments

31 pages (including references) major revision following reviewers comments. Change to main results incurred

R2 v1 2026-06-22T23:03:21.133Z