Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem

We prove that theq-state Potts antiferromagnet on a lattice of maximum coordination numberr exhibits exponential decay of correlations uniformly at all temperatures (including zero temperature) wheneverq>2r. We also prove slightly better bounds for several two-dimensional lattices: square lattice (exponential decay forq7), triangular lattice (q11), hexagonal lattice (q4), and Kagomé lattice (q6). The proofs are based on the Dobrushin uniqueness theorem.