Exact minimum co-degree conditions for $\ell$-Hamiltonicity in hypergraphs
Combinatorics
2026-02-03 v1
Abstract
Suppose such that . Given an -vertex -uniform hypergraph , for all and sufficiently large , we prove that if has minimum co-degree at least , then contains a Hamilton -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 is enough for all .
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