Implementations and the independent set polynomial below the Shearer threshold
The independent set polynomial is important in many areas of combinatorics, computer science, and statistical physics. For every integer ≥ 2, the Shearer threshold is the value λ∗() = ( − 1)−1/. It is known that for λ < −λ∗(), there are graphs G with maximum degree whose independent set polynom...
| Main Authors: | , , |
|---|---|
| Format: | Journal article |
| Language: | English |
| Published: |
Elsevier
2022
|