The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma

Alexander D. Scott, Alan D. Sokal

We elucidate the close connection between the repulsive lattice gas in equilibrium statistical mechanics and the Lovasz local lemma in probabilistic combinatorics. We show that the…