Milićević's bounded-diameter conjecture for monochromatic component covers
Milićević's bounded-diameter conjecture for monochromatic component covers
Let be a positive integer. An -edge-coloured complete graph is a complete graph whose edges receive one of colours, and the diameter of a component is measured in its monochromatic subgraph.
Milićević's conjecture. For every , there is a constant such that every -edge-coloured complete graph can be covered by monochromatic components of diameter at most .
This strengthens the complete-graph case of Ryser's conjecture. The source reports that it is proved for , with bounds and , while the general case remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Alexey Pokrovskiy, “Bounded diameter monochromatic component covers”, arXiv:2507.05842 (2026).
Additional references
2 papers in this index state this conjecture (2020–2025). The statement above is taken from the most recent of them; the others are arXiv:2009.07239.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.