R. Spöhel, A. Steger, and H. Thomas, “Coloring the Edges of a Random Graph without a Monochromatic Giant Component”, Electron. J. Combin., vol. 17, no. 1, p. R133, Oct. 2010.