The Rainbow Arborescence Problem on Cycles

Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi +1

The rainbow arborescence conjecture posits that if the arcs of a directed graph with $n$ vertices are colored by $n-1$ colors such that each color class forms a spanning arborescen…