Prasad Tetali, Juan Carlos Vera, Eric Vigoda, Linji Yang. Phase Transition for the Mixing Time of the Glauber Dynamics for Coloring Regular Trees. In Moses Charikar, editor, Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010. pages 1646-1656, SIAM, 2010. [doi]
Abstract is missing.