Thomas P. Hayes, Juan Carlos Vera, Eric Vigoda
Randomly coloring planar graphs with fewer colors than the maximum degree
STOC, 2007.
@inproceedings{STOC-2007-HayesVV, author = "Thomas P. Hayes and Juan Carlos Vera and Eric Vigoda", booktitle = "{Proceedings of the 39th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1250790.1250857", isbn = "978-1-59593-631-8", pages = "450--458", publisher = "{ACM}", title = "{Randomly coloring planar graphs with fewer colors than the maximum degree}", year = 2007, }