Universality for transversal powers of Hamilton cycles
Combinatorics
2025-10-22 v1
Abstract
Let and let be a collection of graphs on a common vertex set of cardinality . We show that if each graph in has minimum degree at least , then for every edge-colouring of the th power of a Hamilton cycle with colours, there is a copy of in such that for every edge in . This generalises a result of Bowtell, Morris, Pehova, and Staden, who provided asymptotically best possible minimum degree conditions for the Hamilton cycle.
Cite
@article{arxiv.2510.18163,
title = {Universality for transversal powers of Hamilton cycles},
author = {Emily Heath and Joseph Hyde and Natasha Morrison and Shannon Ogden},
journal= {arXiv preprint arXiv:2510.18163},
year = {2025}
}
Comments
18 pages, 3 figures