2 problems

Let $T$ be a tree with $n$ vertices, and let $\lambda$ be the fugacity of the hardcore model. The Glauber dynamics is the single-site Markov chain for this Gibbs distribution, and…

Mossel–Weitz–Wormald conjecture. Unless $\mathrm{NP}=\mathrm{RP}$, there does not exist a fully polynomial approximation scheme for the partition function of the hardcore model wit…