Minimum Degree Conditions for Hamilton $l$-Cycles in $k$-Uniform Hypergraphs

  • Jie Han
  • Lin Sun
  • Guanghui Wang

Abstract

We show that for $ \eta>0 $ and sufficiently large $ n $, every 5-graph on $ n $ vertices with $\delta_{2}(H)\ge (91/216+\eta)\binom{n}{3}$ contains a Hamilton 2-cycle. This minimum 2-degree condition is asymptotically best possible. Moreover, we give some related results on minimum $ d $-degree conditions in $ k $-graphs that guarantee the existence of a Hamilton $ \ell $-cycle when $\ell\le d \le k-1$ and $1\le \ell < k/2$.

Published
2025-02-28
How to Cite
Han, J., Sun, L., & Wang, G. (2025). Minimum Degree Conditions for Hamilton $l$-Cycles in $k$-Uniform Hypergraphs. The Electronic Journal of Combinatorics, 32(1), P1.35. https://doi.org/10.37236/12143
Article Number
P1.35