arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hamiltonicity in Cherry-quasirandom 3-graphs

Published: 2020-04-27
Comments: 8 pages

Abstract

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

BibTeX

Loading...