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]

Authors

Martin E. Dyer

This author has not been identified. Look up 'Martin E. Dyer' in Google

Abraham D. Flaxman

This author has not been identified. Look up 'Abraham D. Flaxman' in Google

Alan M. Frieze

This author has not been identified. Look up 'Alan M. Frieze' in Google

Eric Vigoda

This author has not been identified. Look up 'Eric Vigoda' in Google