Answers are grounded in this paper and cite their sources.
Theoretical analysis demonstrates the equivalence of Ryser's and Milićević's conjectures on edge-coloured graphs, indicating verified covers for up to five colors.
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.
No takes yet. Share an insight, caveat, or question.
Alexey Pokrovskiy (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: