Loose Hamilton cycles in hypergraphs
arXiv:0808.1713 · doi:10.1016/j.disc.2010.11.013
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.
new version which contains minor revisions and updates
References in corpus (2)
Cited by in corpus (18)
- Hamilton l-cycles in uniform hypergraphs
- Minimum vertex degree conditions for loose Hamilton cycles in -uniform hypergraphs
- Hamilton cycles in graphs and hypergraphs: an extremal perspective
- Cycles and matchings in randomly perturbed digraphs and hypergraphs
- Minimum vertex degree threshold for loose Hamilton cycles in 3-uniform hypergraphs
- Loose Hamiltonian cycles forced by large -degree - approximate version
- On the Hamiltonicity of triple systems with high minimum degree
- Counting Hamilton cycles in Dirac hypergraphs
- Tight Hamilton cycles with high discrepancy
- Regular Uniform Hypergraphs, -Cycles, -Paths and Their largest Laplacian H-Eigenvalues
- Packing k-partite k-uniform hypergraphs
- Phase transition in a power-law uniform hypergraph
- Forbidding Hamilton cycles in uniform hypergraphs
- A rainbow Dirac theorem for loose Hamilton cycles in hypergraphs
- Large -tilings and Hamilton -cycles in -uniform hypergraphs
- Hamilton cycles in quasirandom hypergraphs
- Transversal Hamilton cycle in hypergraph systems
- Higher-dimensional counterexamples to Hamiltonicity