Equivalent Rainbow Arborescence Conjecture for at least colors
Equivalent Rainbow Arborescence Conjecture for at least colors
Let be a digraph on a vertex set of size , formed as the disjoint union of spanning arborescences . A subgraph is rainbow if for every color .
Equivalent Rainbow Arborescence Conjecture. If , then the disjoint union of spanning arborescences has a rainbow spanning arborescence .
The paper states that this formulation is equivalent to Yokoi's conjecture and may be easier to use when . It remains open.
Sources & referencesView supporting material
Primary source
Kristóf Bérczi, Tamás Király, Yutaro Yamaguchi and Yu Yokoi, “Rainbow Arborescence Conjecture”, arXiv:2412.15457 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.