Spöhel, R.; Steger, A.; Thomas, H. Coloring the Edges of a Random Graph Without a Monochromatic Giant Component. Electron. J. Combin. 2010, 17, R133.