Combinatorial approach to the interpolation method and scaling limits in sparse random graphs

Mohsen Bayati, David Gamarnik, Prasad Tetali

We establish the existence of free energy limits for several combinatorial models on Erdös-Rényi graph $\mathbb{G}(N,\lfloor cN\rfloor )$ and random $r$-regular graph $\mathbb {G}(…