Randomly Colouring Graphs with Lower Bounds on Girth and Maximum Degree.

Martin E. Dyer, Alan M. Frieze

Browse the full FOCS paper archive.