Randomly coloring graphs of girth at least five.
Thomas P. Hayes.
Extended abstract in: Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC 2003) 269-278.
Received the "Danny Lewin best student paper" award.

Versions available:
STOC Proceedings version, last modified March 2003. PDF Postscript DVI

Tom Hayes's:   publications   homepage