On the Potts antiferromagnet on random graphs
Probability
2017-11-23 v1 Combinatorics
Abstract
Extending a prior result of Contucci et al (Comm. Math. Phys. 2013), we determine the free energy of the Potts antiferromagnet on the Erd\"os-R\'enyi random graph at all temperatures for average degrees . In particular, we show that for this regime of there does not occur a phase transition.
Cite
@article{arxiv.1603.00081,
title = {On the Potts antiferromagnet on random graphs},
author = {Amin Coja-Oghlan and Nor Jaafari},
journal= {arXiv preprint arXiv:1603.00081},
year = {2017}
}