TY - JOUR
T1 - Tight Hamilton cycles in cherry-quasirandom 3-uniform hypergraphs
AU - Aigner-Horev, Elad
AU - Levy, Gil
N1 - Publisher Copyright:
© 2020 The Author(s). Published by Cambridge University Press.
PY - 2021/5/12
Y1 - 2021/5/12
N2 - We employ the absorbing-path method in order to prove two results regarding the emergence of tight Hamilton cycles in the so-called two-path or cherry-quasirandom 3-graphs. Our first result asserts that for any fixed real α > 0, cherry-quasirandom 3-graphs of sufficiently large order n having minimum 2-degree at least α(n-2) have a tight Hamilton cycle. Our second result concerns the minimum 1-degree sufficient for such 3-graphs to have a tight Hamilton cycle. Roughly speaking, we prove that for every d, α > 0 satisfying d + α > 1, any sufficiently large n-vertex such 3-graph H of density d and minimum 1-degree at least has a tight Hamilton cycle.
AB - We employ the absorbing-path method in order to prove two results regarding the emergence of tight Hamilton cycles in the so-called two-path or cherry-quasirandom 3-graphs. Our first result asserts that for any fixed real α > 0, cherry-quasirandom 3-graphs of sufficiently large order n having minimum 2-degree at least α(n-2) have a tight Hamilton cycle. Our second result concerns the minimum 1-degree sufficient for such 3-graphs to have a tight Hamilton cycle. Roughly speaking, we prove that for every d, α > 0 satisfying d + α > 1, any sufficiently large n-vertex such 3-graph H of density d and minimum 1-degree at least has a tight Hamilton cycle.
UR - http://www.scopus.com/inward/record.url?scp=85095443029&partnerID=8YFLogxK
U2 - 10.1017/S0963548320000486
DO - 10.1017/S0963548320000486
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:85095443029
SN - 0963-5483
VL - 30
SP - 412
EP - 443
JO - Combinatorics Probability and Computing
JF - Combinatorics Probability and Computing
IS - 3
ER -