Randomly coloring planar graphs with fewer colors than the maximum degree.

Thomas P. Hayes, Juan Carlos Vera, Eric Vigoda

Browse the full STOC paper archive.