Uniformly balanced $H$-factors in multicoloured complete graphs
Abstract
A balanced colouring of a graph is one in which every colour appears the same number of times. Given a fixed graph on vertices and a balanced -colouring of the complete graph , Hollom (2025) asked the following question: can we always find an -factor covering all vertices of the complete graph such that the inherited colouring of is almost balanced? This is known to be the case for palettes of only two colours, or when is only a single edge. We answer the above question in full, finding an -factor which is at most edges away from being balanced, where depends only on and . In fact, we work in the more general setting wherein our palette of colours is a subset of , and find an -factor where the sum of the colours of all edges has bounded Euclidean norm.
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