English

Forbidding Hamilton cycles in uniform hypergraphs

Combinatorics 2015-08-25 v1

Abstract

For 1d<k1\le d\le \ell< k, we give a new lower bound for the minimum dd-degree threshold that guarantees a Hamilton \ell-cycle in kk-uniform hypergraphs. When k4k\ge 4 and d<=k1d< \ell=k-1, this bound is larger than the conjectured minimum dd-degree threshold for perfect matchings and thus disproves a well-known conjecture of R\"odl and Ruci\'nski. Our (simple) construction generalizes a construction of Katona and Kierstead and the space barrier for Hamilton cycles.

Keywords

Cite

@article{arxiv.1508.05623,
  title  = {Forbidding Hamilton cycles in uniform hypergraphs},
  author = {Jie Han and Yi Zhao},
  journal= {arXiv preprint arXiv:1508.05623},
  year   = {2015}
}

Comments

6 pages, 0 figure

R2 v1 2026-06-22T10:39:42.459Z