English

Loose Hamiltonicity

Combinatorics 2025-12-10 v1

Abstract

We study the appearance of Hamilton \ell-cycles in dense kk-uniform hypergraphs when k2\ell \leq k-2 and kk-\ell does not divide kk. Our main result reduces this problem to the robust existence of a connected \ell-cycle tiling in host graph families that are approximately closed under subsampling. As an application, we determine the minimum dd-degree threshold for d=k2d=k-2 and all 1k21 \leq \ell \leq k-2 when kk - \ell does not divide kk. We also reduce the case <d\ell < d entirely to the corresponding (non-connected) \ell-cycle tiling problem. In addition, our outcomes lead to counting and random robust versions of these results. The proofs are based on the recently introduced method of blow-up covers and thus avoid the use of the Regularity Lemma and the Absorption Method.

Keywords

Cite

@article{arxiv.2512.08837,
  title  = {Loose Hamiltonicity},
  author = {Richard Lang and Nicolás Sanhueza-Matamala},
  journal= {arXiv preprint arXiv:2512.08837},
  year   = {2025}
}
R2 v1 2026-07-01T08:17:28.378Z