Counting independent sets in unbalanced bipartite graphs

Sarah Cannon, Will Perkins

We give an FPTAS for approximating the partition function of the hard-core model for bipartite graphs when there is sufficient imbalance in the degrees or fugacities between the si…