On the Potts antiferromagnet on random graphs (Q727170)

Summary: Extending a prior result of \textit{P. Contucci} et al. [Commun. Math. Phys. 323, No. 2, 517--554 (2013; Zbl 1285.82007)], we determine the free energy of the Potts antiferromagnet on the Erdős-Rényi random graph at all temperatures for average degrees \(d\leq (2k-1)\ln k - 2 - k^{-1/2}\). In particular, we show that for this regime of \(d\) there does not occur a phase transition.