arXiv++ Combinatorics

Browse math.CO papers from arXiv

Loose Hamilton cycles in hypergraphs

Published: 2008-08-12 | Updated: 2010-12-04
Comments: new version which contains minor revisions and updates
Journal: Discrete Mathematics, 311 (2011), 544-559

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.

BibTeX

Loading...