Bounded diameter monochromatic component covers
Abstract Ryser conjectured that every ‐edge‐coloured complete graph can be covered by monochromatic trees. Motivated by a question of Austin in analysis, Milićević predicted something stronger — that every ‐edge‐coloured complete graph can be covered by monochromatic trees of bounded diameter . Here we show that the two conjectures are equivalent. As immediate corollaries we obtain new results about Milićević's Conjecture, most notably that it is true for . We also obtain several new cases of a generalization of Milićević's Conjecture to non‐complete graphs due to DeBiasio–Kamel–McCourt–Sheats.
Authors
- Alexey Pokrovskiy (ORCID: https://orcid.org/0000-0002-8989-3962)
Institutions
- University College London (GB)
Publication Details
- Journal
- Mathematika
- Published
- 2026-08-20
- DOI
- https://doi.org/10.1112/mtk.70123
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00