{"id":"arxiv/2601.18789","url":"https://arxiv.org/abs/2601.18789","tags":["math.CO"],"score":0,"title":"Uniformly balanced $H$-factors in multicoloured complete graphs","domain":"math.CO","source":"arxiv","authors":["Agnijo Banerjee","Lawrence Hollom"],"reviews":0,"subject":"math.CO","summary":"A balanced colouring of a graph is one in which every colour appears the same number of times. Given a fixed graph $H$ on $r$ vertices and a balanced $k$-colouring of the complete graph $K_{nrk}$, Hollom (2025) asked the following question: can we always find an $H$-factor $F$ covering all vertices of the complete graph $K_{nrk}$ such that the inherited colouring of $F$ is almost balanced? This is known to be the case for palettes of only two colours, or when $H$ is only a single edge. We answer the above question in full, finding an $H$-factor which is at most $C_{r,k}$ edges away from…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-26","reactions":{}}