Minimum degree thresholds for Hamilton $(k/2)$-cycles in $k$-uniform hypergraphs
Combinatorics
2021-02-22 v2
Abstract
For any even integer , integer such that , and sufficiently large , we find a tight minimum -degree condition that guarantees the existence of a Hamilton -cycle in every -uniform hypergraph on vertices. When , the degree condition coincides with the one for the existence of perfect matchings provided by R\"odl, Ruci\'nski and Szemer\'edi (for ) and Treglown and Zhao (for ), and thus our result strengthens theirs in this case.
Keywords
Cite
@article{arxiv.2002.12234,
title = {Minimum degree thresholds for Hamilton $(k/2)$-cycles in $k$-uniform hypergraphs},
author = {Hiep Han and Jie Han and Yi Zhao},
journal= {arXiv preprint arXiv:2002.12234},
year = {2021}
}
Comments
29 pages, 3 figures. Minor revisions