Randomly Colouring Graphs with Lower Bounds on Girth and Maximum Degree

Martin E. Dyer, Alan M. Frieze. Randomly Colouring Graphs with Lower Bounds on Girth and Maximum Degree. In FOCS. pages 579-587, 2001.

Abstract

Abstract is missing.