
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��n and Schacht. Together with results of R��dl, Ruci��ski and Szemer��di, our result asymptotically determines the minimum degree which forces an l-cycle for any l with 1 \leq l \leq k-1.
v3: corrected very minor error in Lemma 4.6 and the proof of Lemma 6.2
Computational Theory and Mathematics, Regularity lemma, FOS: Mathematics, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, Combinatorics (math.CO), Hypergraphs, 05C65, 05C45, Hamilton cycles, Theoretical Computer Science
Computational Theory and Mathematics, Regularity lemma, FOS: Mathematics, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, Combinatorics (math.CO), Hypergraphs, 05C65, 05C45, Hamilton cycles, Theoretical Computer Science
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 49 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
