Abelian groups without 3-chromatic Cayley graphs

Mike Krebs, Maya Sankar

Let $G$ be an abelian group. The main theorem of this paper asserts that there exists a Cayley graph on $G$ with chromatic number $3$ if and only if $G$ is not of exponent $1$, $2$…