115 citations · 254 across the 43 of their papers we have counts for
Showing 2021 · math.COShow all
3 papers · 2 filters
math.CO2021
Improved bounds for zeros of the chromatic polynomial on bounded degree graphs
Maurizio Moreschi, Viresh Patel, Guus Regts +1
We prove that for any graph of maximum degree at most , the zeros of its chromatic polynomial (in ) lie outside the disk of radius centered at…
math.CO2021★ 2 cited
Zeros, chaotic ratios and the computational complexity of approximating the independence polynomial
David de Boer, Pjotr Buys, Lorenzo Guerini +2
The independence polynomial originates in statistical physics as the partition function of the hard-core model. The location of the complex zeros of the polynomial is related to ph…
math.CO2021★ 8 cited
Sampling from the low temperature Potts model through a Markov chain on flows
Jeroen Huijben, Viresh Patel, Guus Regts
In this paper we consider the algorithmic problem of sampling from the Potts model and computing its partition function at low temperatures. Instead of directly working with spin c…