Sciweavers

DM
2011
192views Education» more  DM 2011»
13 years 7 months ago
Loose Hamilton cycles in hypergraphs
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...
Peter Keevash, Daniela Kühn, Richard Mycroft,...