Rainbow Stars and Rota's Basis Conjecture for Graphic Matroids

Anant Asthana, Shreev Goyal

Let $G$ be a connected multigraph with $n$ vertices, and suppose $G$ has been edge-colored with $n-1$ colors so that each color class induces a spanning tree. Rota's Basis Conjectu…