Algorithms for #BIS-Hard Problems on Expander Graphs 2: On Bipartite α-Expanders, the High-Fugacity Hard-Core Partition Function Reduces to Two Kotecký–Preiss Polymer ModelsResearch Paper
The hard-core model on a finite graph at fugacity weights each independent set of by . Its normalizing constant, the independence polynomial , is a basic object of statistical physics (a lattice gas with hard-core exclusion) and of combinatorics ( counts independent sets).