Forbidding Hamilton cycles in uniform hypergraphs
Combinatorics
2015-08-25 v1
Abstract
For , we give a new lower bound for the minimum -degree threshold that guarantees a Hamilton -cycle in -uniform hypergraphs. When and , this bound is larger than the conjectured minimum -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