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