Thomas P. Hayes Juan Carlos Vera Eric Vigoda Randomly coloring planar graphs with fewer colors than the maximum degree. 450-458 2007 conf/stoc/2007 STOC http://doi.acm.org/10.1145/1250790.1250857 db/conf/stoc/stoc2007.html#HayesVV07