Skip to main content
Download PDF
- Main
Local Bounds for the Independent Set Polynomial and the Probabilistic Method
- Zampetakis, Konstantinos
- Advisor(s): Comandur, Seshadhri
Abstract
The independent set polynomial plays a prominent role in combinatorics, statistical mechanics, and the probabilistic method. Specifically, in combinatorics the independent set polynomial appears as the generating function of the independent sets of a graph, in statistical mechanics as the partition function of the hard-core model, while in probabilistic method, due to the seminal work of Shearer, it expresses the full range of applicability of the celebrated Lov