Abstract
For 1 ≤ d≤ ℓ < k, we give a new lower bound for the minimum d-degree threshold that guarantees a Hamilton ℓ-cycle in k-uniform hypergraphs. When k≥. 4 and d< ℓ = k - 1, this bound is larger than the conjectured minimum d-degree threshold for perfect matchings and thus disproves a well-known conjecture of Rödl and Ruciński. Our (simple) construction generalizes a construction of Katona and Kierstead and the space barrier for Hamilton cycles.
Original language | English |
---|---|
Pages (from-to) | 107-115 |
Number of pages | 9 |
Journal | Journal of Combinatorial Theory. Series A |
Volume | 143 |
DOIs | |
Publication status | Published - 1 Oct 2016 |
Externally published | Yes |
Keywords
- Hamilton cycles
- Hypergraphs
- Perfect matchings