Power of k Choices and Rainbow Spanning Trees in Random Graphs

Deepak Bal, Patrick Bennett, Alan M. Frieze, Pawel Pralat. Power of k Choices and Rainbow Spanning Trees in Random Graphs. Electr. J. Comb., 22(1):1, 2015. [doi]

Abstract

Abstract is missing.