English

Minimum degree thresholds for Hamilton $(k/2)$-cycles in $k$-uniform hypergraphs

Combinatorics 2021-02-22 v2

Abstract

For any even integer k6k\ge 6, integer dd such that k/2dk1k/2\le d\le k-1, and sufficiently large n(k/2)Nn\in (k/2)\mathbb N, we find a tight minimum dd-degree condition that guarantees the existence of a Hamilton (k/2)(k/2)-cycle in every kk-uniform hypergraph on nn vertices. When nkNn\in k\mathbb N, the degree condition coincides with the one for the existence of perfect matchings provided by R\"odl, Ruci\'nski and Szemer\'edi (for d=k1d=k-1) and Treglown and Zhao (for dk/2d\ge k/2), 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

R2 v1 2026-06-23T13:56:25.335Z