Article ID Journal Published Year Pages File Type
4648261 Discrete Mathematics 2011 16 Pages PDF
Abstract

We prove that any kk-uniform hypergraph on nn vertices with minimum degree at least n2(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 kk-uniform case, our argument here is considerably simplified by applying the recent hypergraph blow-up lemma of Keevash.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , , ,