Loose Hamilton cycles in hypergraphs
Abstract
We prove that any k-uniform hypergraph on n vertices with minimum degree at least n/(2(k-1))+o(n) contains a loose Hamilton cycle. The proof strategy is similar to that used by Kühn and Osthus for the 3-uniform case. Though some additional difficulties arise in the k-uniform case, our argument here is considerably simplified by applying the recent hypergraph blow-up lemma of Keevash.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2008
- DOI:
- 10.48550/arXiv.0808.1713
- arXiv:
- arXiv:0808.1713
- Bibcode:
- 2008arXiv0808.1713K
- Keywords:
-
- Mathematics - Combinatorics;
- 05C65;
- 05C45
- E-Print:
- new version which contains minor revisions and updates