中文

On the codegree threshold for Hamilton $\ell$-cycles in $k$-uniform hypergraphs

组合数学 2026-07-10 v1

摘要

In this note, we resolve the remaining open case of a conjecture by Han and Zhao concerning the codegree threshold for Hamilton \ell-cycles in kk-uniform hypergraphs. Specifically, we prove that for integers k3k\ge 3, 3k/4<k3k/4\le \ell<k, with k≢0(modk)k\not\equiv 0 \pmod{k-\ell}, and for all sufficiently large nn divisible by kk-\ell, every nn-vertex kk-uniform hypergraph HH satisfying δk1(H)n(k)kk \delta_{k-1}(H)\ge \frac{n}{(k-\ell)\left\lceil \frac{k}{k-\ell}\right\rceil} contains a Hamilton \ell-cycle. Our proof builds on the framework of Gan, Han and Xu, and refines their argument to obtain, at the exact threshold, the required family of paths.

引用

@article{arxiv.2607.09245,
  title  = {On the codegree threshold for Hamilton $\ell$-cycles in $k$-uniform hypergraphs},
  author = {Hongliang Lu and Feihong Yuan},
  journal= {arXiv preprint arXiv:2607.09245},
  year   = {2026}
}

备注

8 pages