English

Minimum degree conditions for tight Hamilton cycles

Combinatorics 2021-08-09 v3

Abstract

We develop a new framework to study minimum dd-degree conditions in kk-uniform hypergraphs, which guarantee the existence of a tight Hamilton cycle. Our main theoretical result deals with the typical absorption, path cover and connecting arguments for all kk and dd at once, and thus sheds light on the underlying structural problems. Building on this, we show that one can study minimum dd-degree conditions of kk-uniform tight Hamilton cycles by focusing on the inner structure of the neighbourhoods. This reduces the matter to an Erd\H{o}s--Gallai-type question for (kd)(k-d)-uniform hypergraphs, which is of independent interest. Once this framework is established, we can easily derive two new bounds. Firstly, we extend a classic result of R\"odl, Ruci\'nski and Szemer\'edi for d=k1d=k-1 by determining asymptotically best possible degree conditions for d=k2d = k-2 and all k3k \ge 3. This was proved independently by Polcyn, Reiher, R\"odl and Sch\"ulke. Secondly, we provide a general upper bound of 11/(2(kd))1-1/(2(k-d)) for the tight Hamilton cycle dd-degree threshold in kk-uniform hypergraphs, thus narrowing the gap to the lower bound of 11/kd1-1/\sqrt{k-d} due to Han and Zhao.

Keywords

Cite

@article{arxiv.2005.05291,
  title  = {Minimum degree conditions for tight Hamilton cycles},
  author = {Richard Lang and Nicolás Sanhueza-Matamala},
  journal= {arXiv preprint arXiv:2005.05291},
  year   = {2021}
}

Comments

59 pages, 4 figures. Accepted to JLMS

R2 v1 2026-06-23T15:27:56.970Z