English

Universality for transversal powers of Hamilton cycles

Combinatorics 2025-10-22 v1

Abstract

Let k2k \ge 2 and let G={G1,,Gm}\bf G = \{G_1, \ldots, G_{m}\} be a collection of graphs on a common vertex set of cardinality nn. We show that if each graph in G\bf G has minimum degree at least (112k+o(1))n(1-\frac{1}{2k} + o(1))n, then for every edge-colouring χ\chi of the kkth power of a Hamilton cycle CnkC_n^k with mm colours, there is a copy of CnkC_n^k in G\bf G such that eGχ(e)e \in G_{\chi(e)} for every edge ee in CnkC_n^k. This generalises a result of Bowtell, Morris, Pehova, and Staden, who provided asymptotically best possible minimum degree conditions for the Hamilton cycle.

Keywords

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