Rainbow $k$-connectivity of random bipartite graphs

Xiaolin Chen, Xueliang Li, Huishu Lian

A path in an edge-colored graph $G$ is called a rainbow path if no two edges of the path are colored the same. The minimum number of colors required to color the edges of $G$ such…