Randomly coloring graphs of girth at least five.

Thomas P. Hayes

Browse the full STOC paper archive.