Minimum vertex degree threshold for loose Hamilton cycles in 3-uniform hypergraphs
Abstract
We show that for sufficiently large $n$, every 3-uniform hypergraph on $n$ vertices with minimum vertex degree at least $\binom{n-1}2 - \binom{\lfloor\frac34 n\rfloor}2 + c$, where $c=2$ if $n\in 4\mathbb{N}$ and $c=1$ if $n\in 2\mathbb{N}\setminus 4\mathbb{N}$, contains a loose Hamilton cycle. This degree condition is best possible and improves on the work of Buß, Hàn and Schacht who proved the corresponding asymptotical result.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2013
- DOI:
- 10.48550/arXiv.1307.3693
- arXiv:
- arXiv:1307.3693
- Bibcode:
- 2013arXiv1307.3693H
- Keywords:
-
- Mathematics - Combinatorics;
- 05C65;
- 05C45
- E-Print:
- 23 pages, 1 figure, Accepted for publication in JCTB