Phase coexistence for q-colorings of high-dimensional lattices

From papers

Let Zd{\mathbb Z}^d be the nearest-neighbor graph on the dd-dimensional integer lattice. For an integer q3q\geq 3, consider the qq-coloring model, whose Gibbs measures are infinite-volume measures on proper qq-colorings, and call a Gibbs measure of maximal entropy if it has maximal entropy among Gibbs measures. Phase-coexistence conjecture for q-colorings. For all q>3q>3 and all sufficiently large d=d(q)d=d(q), there is more than one Gibbs measure of maximal entropy for the qq-coloring model on Zd{\mathbb Z}^d. This extends the established q=3q=3 phase-coexistence result to every fixed number of colors greater than three; the paper states that its methods do not currently extend beyond q=3q=3.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

David Galvin, Jeff Kahn, Dana Randall and Gregory Sorkin, “Phase coexistence and torpid mixing in the 3-coloring model on Z^d”, arXiv:1210.4232 (2012).

Solutions 0

No solutions have been posted yet.