References & Citations
Mathematics > Combinatorics
Title: Minimum degree conditions for tight Hamilton cycles
(Submitted on 11 May 2020 (this version), latest version 6 Aug 2021 (v3))
Abstract: We study minimum $d$-degree conditions in $k$-uniform hypergraphs which guarantee the existence of a tight Hamilton cycle. For $k \ge 3$ and $d=k-1$, this problem was solved asymptotically by R\"odl, Ruci\'nski and Szemer\'edi in the 2000s. Here we determine asymptotically tight conditions for $k\geq 3$ and $d=k-2$. We also bound the minimum $d$-degree threshold for $k$-uniform tight Hamilton cycles from above by $1-1/(2(k-d))$ narrowing the gap to the lower bound of $1-1/\sqrt{k-d}$ due to Han and Zhao.
The proofs take place in a setting that is suitable to approach the problem in its full generality. To cast light on the underlying structural questions, we develop a framework that deals with the typical absorption, path cover and connecting arguments for all $1 \leq d \leq k-1$ at once. Building on this, we show that one can study minimum $d$-degree conditions of $k$-uniform tight Hamilton cycles by focusing on the inner structure of the neighbourhoods of sets of $d$ vertices. This reduces the matter to an Erd\H{o}s--Gallai-type question for $(k-d)$-uniform hypergraphs, which is of independent interest.
Submission history
From: Nicolás Sanhueza-Matamala [view email][v1] Mon, 11 May 2020 17:49:48 GMT (75kb)
[v2] Fri, 12 Jun 2020 09:41:42 GMT (78kb)
[v3] Fri, 6 Aug 2021 14:51:30 GMT (79kb)
Link back to: arXiv, form interface, contact.