Randomly coloring planar graphs with fewer colors than the maximum degree

Thomas P. Hayes, Juan Carlos Vera, Eric Vigoda. Randomly coloring planar graphs with fewer colors than the maximum degree. Random Struct. Algorithms, 47(4):731-759, 2015. [doi]

Abstract

Abstract is missing.