research
∙
11/24/2022
Approximating the chromatic polynomial is as hard as computing it exactly
We show that for any non-real algebraic number q such that |q-1|>1 or (q...
share
research
∙
04/21/2022
On the location of chromatic zeros of series-parallel graphs
In this paper we consider the zeros of the chromatic polynomial of serie...
research
∙
04/11/2022
On complex roots of the independence polynomial
It is known from the work of Shearer (1985) (and also Scott and Sokal (2...
research
∙
03/29/2022
Uniqueness of the Gibbs measure for the anti-ferromagnetic Potts model on the infinite Δ-regular tree for large Δ
In this paper we prove that for any integer q≥ 5, the anti-ferromagnetic...
research
∙
12/18/2018