English

Hamilton l-cycles in uniform hypergraphs

Combinatorics 2013-08-15 v3

Abstract

We say that a k-uniform hypergraph C is an l-cycle if there exists a cyclic ordering of the vertices of C such that every edge of C consists of k consecutive vertices and such that every pair of consecutive edges (in the natural ordering of the edges) intersects in precisely l vertices. We prove that if 1 \leq l \leq k-1 and k-l does not divide k then any k-uniform hypergraph on n vertices with minimum degree at least n/((\lceil (k/(k-l)) \rceil)(k-l))+o(n) contains a Hamilton l-cycle. This confirms a conjecture of H\`an and Schacht. Together with results of R\"odl, Ruci\'nski and Szemer\'edi, our result asymptotically determines the minimum degree which forces an l-cycle for any l with 1 \leq l \leq k-1.

Keywords

Cite

@article{arxiv.0903.2867,
  title  = {Hamilton l-cycles in uniform hypergraphs},
  author = {Daniela Kühn and Richard Mycroft and Deryk Osthus},
  journal= {arXiv preprint arXiv:0903.2867},
  year   = {2013}
}

Comments

v3: corrected very minor error in Lemma 4.6 and the proof of Lemma 6.2

R2 v1 2026-06-21T12:41:20.849Z