# On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs

### Ferenc Bencs

HAS Alfréd Rényi Institute of Mathematics, Budapest, Hungary; Central European University, Budapest, Hungary; University of Amsterdam, Netherlands### Ewan Davies

University of Amsterdam, Netherlands; University of Colorado Boulder, USA### Viresh Patel

University of Amsterdam, Netherlands### Guus Regts

University of Amsterdam, Netherlands

## Abstract

For a graph $G=(V,E)$, $k∈N$, and complex numbers $w=(w_{e})_{e∈E}$ the partition function of the multivariate Potts model is defined as

where $[k]:={1,…,k}$. In this paper we give zero-free regions for the partition function of the anti-ferromagnetic Potts model on bounded degree graphs. In particular we show that for any $Δ∈N$ and any $k≥eΔ+1$, there exists an open set $U$ in the complex plane that contains the interval $[0,1)$ such that $Z(G;k,w)=0$ for any graph $G=(V,E)$ of maximum degree at most $Δ$ and any $w∈U_{E}$. (Here $e$ denotes the base of the natural logarithm.) For small values of $Δ$ we are able to give better results.

As an application of our results we obtain improved bounds on $k$ for the existence of deterministic approximation algorithms for counting the number of proper $k$-colourings of graphs of small maximum degree.

## Cite this article

Ferenc Bencs, Ewan Davies, Viresh Patel, Guus Regts, On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs. Ann. Inst. Henri Poincaré Comb. Phys. Interact. 8 (2021), no. 3, pp. 459–489

DOI 10.4171/AIHPD/108