A rainbow Dirac theorem for loose Hamilton cycles in hypergraphs
Combinatorics
2026-02-25 v2
Abstract
A meta-conjecture of Coulson, Keevash, Perarnau and Yepremyan states that above the extremal threshold for a given spanning structure in a (hyper-)graph, one can find a rainbow version of that spanning structure in any suitably bounded colouring of the host (hyper-)graph. We solve one of the most pertinent outstanding cases of this conjecture, by showing that for any , if is a -uniform hypergraph above the -degree threshold for a loose Hamilton cycle, then any globally bounded colouring of contains a rainbow loose Hamilton cycle.
Cite
@article{arxiv.2501.07644,
title = {A rainbow Dirac theorem for loose Hamilton cycles in hypergraphs},
author = {Amarja Kathapurkar and Patrick Morris and Guillem Perarnau},
journal= {arXiv preprint arXiv:2501.07644},
year = {2026}
}
Comments
30 pages, 4 figures. Final version to appear in CPC