Algorithms for the ferromagnetic Potts model on expanders

Charlie Carlson, Ewan Davies, Nicolas Fraiman +3

We give algorithms for approximating the partition function of the ferromagnetic $q$-color Potts model on graphs of maximum degree $d$. Our primary contribution is a fully polynomi…