Spatial mixing and approximation algorithms for graphs with bounded connective constant

Alistair Sinclair, Piyush Srivastava, Yitong Yin

The hard core model in statistical physics is a probability distribution on independent sets in a graph in which the weight of any independent set I is proportional to lambda^(|I|)…