Ising models on locally tree-like graphs

Amir Dembo, Andrea Montanari

We consider ferromagnetic Ising models on graphs that converge locally to trees. Examples include random regular graphs with bounded degree and uniformly random graphs with bounded…