{"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","summary":"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$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-31","reactions":{}}