On the Mixing Time of Glauber Dynamics for the Hard-core and Related Models on G(n,d/n)

Charilaos Efthymiou, Weiming Feng

We study the single-site Glauber dynamics for the fugacity $\lambda$, Hard-core model on the random graph $G(n,d/n)$. We show that for the typical instances of the random graph $G(n,d/n…