Ryser conjectured that every $r$-edge-coloured complete graph can be covered by $r-1$ monochromatic trees. Motivated by a question of Austin in analysis, Mili\'cevi\'c predicted something stronger -- that every $r$-edge-coloured complete graph can be covered by $r-1$ monochromatic trees \emph{ of bounded diameter}. Here we show that the two conjectures are equivalent. As immediate corollaries we obtain new results about Mili\'cevi\'c's Conjecture, most notably that it is true for $r=5$. We also obtain several new cases of a generalization of Mili\'cevi\'c's Conjecture to non-complete graphs due to DeBiasio-Kamel-McCourt-Sheats.

Categories: math.CO

Bounded diameter monochromatic component covers