Randomly coloring sparse random graphs with fewer colors than the maximum degree

Martin E. Dyer, Abraham D. Flaxman, Alan M. Frieze, Eric Vigoda. Randomly coloring sparse random graphs with fewer colors than the maximum degree. Random Struct. Algorithms, 29(4):450-465, 2006. [doi]

Abstract

Abstract is missing.