Mixing properties of colorings of the ${\mathbb{Z}}^d$ lattice

Noga Alon, Raimundo Briceño, Nishant Chandgotia +2

We study and classify proper $q$-colorings of the ${\mathbb{Z}}^d$ lattice, identifying three regimes where different combinatorial behavior holds: (1) When $q\le d+1$, there exist fr…