Answers are grounded in this paper and cite their sources.
The Ising antiferromagnet is an important statistical physics model with close connections to the Max Cut problem. Combining spatial mixing arguments with the method of moments and the interpolation method, we pinpoint the replica symmetry breaking phase transition predicted by physicists. Additionally, we rigorously establish upper bounds on the Max Cut of random regular graphs predicted by Zdeborová and Boettcher [J. Stat. Mech., 2010 (2010), P02020]. As an application we prove that the information-theoretic threshold of the disassortative stochastic block model on random regular graphs coincides with the Kesten--Stigum bound.
No takes yet. Share an insight, caveat, or question.
Coja‐Oghlan et al. (2022) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: