Rigidity of 3-colorings of the discrete torus

Ohad N. Feldheim, Ron Peled

We prove that a uniformly chosen proper $3$-coloring of the $d$-dimensional discrete torus has a very rigid structure when the dimension $d$ is sufficiently high. We show that with…