Loose Hamiltonicity
Combinatorics
2025-12-10 v1
Abstract
We study the appearance of Hamilton -cycles in dense -uniform hypergraphs when and does not divide . Our main result reduces this problem to the robust existence of a connected -cycle tiling in host graph families that are approximately closed under subsampling. As an application, we determine the minimum -degree threshold for and all when does not divide . We also reduce the case entirely to the corresponding (non-connected) -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}
}