Id: arxiv/2607.29336 Url: https://arxiv.org/abs/2607.29336 Tags: math.CO Score: 0 Title: Monochromatic cycle partitions in 3-mean edge-colourings Domain: math.CO Source: arxiv Authors: Csaba Biró, Richard Lang, Ryan R. Martin, Guilherme Oliveira Mota, Alexey Pokrovskiy, Miklós Ruszinkó, Gábor N. Sárközy Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-31 Page: https://delphi.science/r/arxiv/2607.29336 Given $r \in \mathbb{N}$ and an edge-coloured complete graph such that the average number of colours incident with a vertex is at most $r$, Conlon and Stein asked whether there is a vertex partition into a bounded number of monochromatic cycles, and proved this for $r=2$. We settle the first open case by proving the corresponding statement for $r=3$.