Phase Transition for the Mixing Time of the Glauber Dynamics for Coloring Regular Trees.

Prasad Tetali, Juan Carlos Vera, Eric Vigoda, Linji Yang

Browse the full SODA paper archive.