Open Research Index

Monochromatic cycle partitions in 3-mean edge-colourings

Csaba Biró, Richard Lang, Ryan R. Martin, Guilherme Oliveira Mota, Alexey Pokrovskiy, Miklós Ruszinkó, Gábor N. Sárközy

arXivarxiv/2607.29336Jul 31, 2026math.COscore 0

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$.

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2607.29336
curl -X POST /api/v1/records/arxiv/2607.29336/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.29336/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'