115 citations · 254 across the 43 of their papers we have counts for
4 papers · 1 filter
Approximate counting using Taylor's theorem: a survey
Viresh Patel, Guus Regts
In this article we consider certain well-known polynomials associated with graphs including the independence polynomial and the chromatic polynomial. These polynomials count certai…
Approximating the chromatic polynomial is as hard as computing it exactly
Ferenc Bencs, Jeroen Huijben, Guus Regts
We show that for any non-real algebraic number such that or it is \textsc{\#P}-hard to compute a multiplicative (resp. additive) approximation to…
On the location of chromatic zeros of series-parallel graphs
Ferenc Bencs, Jeroen Huijben, Guus Regts
In this paper we consider the zeros of the chromatic polynomial of series-parallel graphs. Complementing a result of Sokal, showing density outside the disk , we show d…
Uniqueness of the Gibbs measure for the anti-ferromagnetic Potts model on the infinite -regular tree for large
Ferenc Bencs, David de Boer, Pjotr Buys +1
In this paper we prove that for any integer , the anti-ferromagnetic -state Potts model on the infinite -regular tree has a unique Gibbs measure for all edge interac…