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 -graphs. Our first result asserts that for any fixed real , cherry-quasirandom -graphs of sufficiently large order having minimum -degree at least have a tight Hamilton cycle. Our second result concerns the minimum -degree sufficient for such -graphs to have a tight Hamilton cycle. Roughly speaking, we prove that for every satisfying , any sufficiently large -vertex such -graph of density and minimum -degree at least , 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