“…A pleasant feature of our methods is the incorporation of several advances from recent research on related topics. From the geometry of polynomials we use a state-of-the-art zero-free region for Z G (λ) due to Peters and Regts [25] and a central limit theorem of Michelen and Sahasrabudhe [23,22] (though an older result of Lebowitz, Pittel, Ruelle and Speer [21] would also suffice), and we also apply the very recent development that a natural Markov chain for sampling from the hard-core model at subcritical fugacities (the Glauber dynamics) mixes rapidly [1,6]. Finally, our results also show a connection between these algorithmic and complexity-theoretic problems and extremal combinatorics problems for bounded-degree graphs [9,12,10], see also the survey [31].…”