Polynomial mixing of the critical Ising model on sparse Erdos-Renyi graphs

Kyprianos-Iason Prodromidis, Allan Sly

We consider the stochastic Ising model on sparse Erdos-Renyi graphs $G(n,d/n)$ with $d>1$ at the critical temperature ${\beta }_c={\tanh }^{-1}(d^{-1})$ and prove that with high probability,…