"Randomly coloring random graphs."

Martin E. Dyer, Alan M. Frieze (2010)
a service of Schloss Dagstuhl - Leibniz Center for Informatics