English

Uniformly balanced $H$-factors in multicoloured complete graphs

Combinatorics 2026-01-27 v1

Abstract

A balanced colouring of a graph is one in which every colour appears the same number of times. Given a fixed graph HH on rr vertices and a balanced kk-colouring of the complete graph KnrkK_{nrk}, Hollom (2025) asked the following question: can we always find an HH-factor FF covering all vertices of the complete graph KnrkK_{nrk} such that the inherited colouring of FF is almost balanced? This is known to be the case for palettes of only two colours, or when HH is only a single edge. We answer the above question in full, finding an HH-factor which is at most Cr,kC_{r,k} edges away from being balanced, where Cr,kC_{r,k} depends only on rr and kk. In fact, we work in the more general setting wherein our palette of colours is a subset of Sd1\mathbb{S}^{d-1}, and find an HH-factor where the sum of the colours of all edges has bounded Euclidean norm.

Keywords

Cite

@article{arxiv.2601.18789,
  title  = {Uniformly balanced $H$-factors in multicoloured complete graphs},
  author = {Agnijo Banerjee and Lawrence Hollom},
  journal= {arXiv preprint arXiv:2601.18789},
  year   = {2026}
}

Comments

19 pages

R2 v1 2026-07-01T09:20:54.975Z