Phase coexistence and torpid mixing in the 3-coloring model on Z^d

David Galvin, Jeff Kahn, Dana Randall +1

We show that for all sufficiently large d, the uniform proper 3-coloring model (in physics called the 3-state antiferromagnetic Potts model at zero temperature) on Z^d admits multi…