English

Exact minimum co-degree conditions for $\ell$-Hamiltonicity in hypergraphs

Combinatorics 2026-02-03 v1

Abstract

Suppose 1<k1\le \ell <k such that (k)k(k-\ell)\nmid k. Given an nn-vertex kk-uniform hypergraph H\mathcal H, for all k/2<<3k/4k/2<\ell< 3k/4 and sufficiently large n(k)Nn\in (k-\ell)\mathbb N, we prove that if H\mathcal H has minimum co-degree at least nkk(k)\frac{n}{\lceil \frac{k}{k-\ell}\rceil (k-\ell)}, then H\mathcal H contains a Hamilton \ell-cycle, which partially verifies a conjecture of Han and Zhao and (partially) resolves a problem of R\"odl and Ruci\'nski. Moreover, we show that assuming minimum co-degree nkk(k)+k22\frac{n}{\lceil \frac{k}{k-\ell}\rceil (k-\ell)}+\frac{k^2}2 is enough for all \ell.

Keywords

Cite

@article{arxiv.2602.00605,
  title  = {Exact minimum co-degree conditions for $\ell$-Hamiltonicity in hypergraphs},
  author = {Luyining Gan and Jie Han and Huan Xu},
  journal= {arXiv preprint arXiv:2602.00605},
  year   = {2026}
}

Comments

25 pages, 2 figures

R2 v1 2026-07-01T09:29:13.548Z