On replica symmetry of large deviations in random graphs

Eyal Lubetzky, Yufei Zhao

The following question is due to Chatterjee and Varadhan (2011). Fix $0<p<r<1$ and take $G\sim G(n,p)$, the Erdős-Rényi random graph with edge density $p$, conditioned to have at l…