Exact supported co-degree bounds for Hamilton cycles
Abstract
For any and such that , we show that any sufficiently large -graph must contain a Hamilton -cycle provided that it has no isolated vertices and every set of vertices contained in an edge is contained in at least edges. We also show that this bound is tight for infinitely many values of and and is off by at most for all others, and is hence essentially optimal. This improves an asymptotic version of this result due to Mycroft and Z\'arate-Guer\'en, and the case completely resolves a conjecture of Illingworth, Lang, M\"uyesser, Parczyk and Sgueglia. These results support the utility of conditions in a -graph, a recently introduced variant of the standard notion of minimum co-degree applicable to -graphs with non-trivial strong independent sets. Our proof techniques involve a novel blow-up tiling framework introduced by Lang, avoiding traditional approaches using the regularity and blow-up lemmas.
Keywords
Cite
@article{arxiv.2512.07751,
title = {Exact supported co-degree bounds for Hamilton cycles},
author = {Shoham Letzter and Arjun Ranganathan},
journal= {arXiv preprint arXiv:2512.07751},
year = {2025}
}
Comments
70 pages (66 pages excluding appendix)