research
∙
09/19/2023
Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem
We prove that for any graph G of maximum degree at most Δ, the zeros of ...
share
research
∙
06/22/2023
On boundedness of zeros of the independence polynomial of tori
We study boundedness of zeros of the independence polynomial of tori for...
research
∙
12/15/2022
Approximate counting using Taylor's theorem: a survey
In this article we consider certain well-known polynomials associated wi...
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...
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
∙
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
∙
11/08/2021
Absence of zeros implies strong spatial mixing
In this paper we show that absence of complex zeros of the partition fun...
research
∙
03/12/2021
Sampling from the low temperature Potts model through a Markov chain on flows
In this paper we consider the algorithmic problem of sampling from the P...
research
∙
11/11/2020
Uniqueness of the Gibbs measure for the 4-state anti-ferromagnetic Potts model on the regular tree
We show that the 4-state anti-ferromagnetic Potts model with interaction...
research
∙
06/26/2020
Lee-Yang zeros and the complexity of the ferromagnetic Ising Model on bounded-degree graphs
We study the computational complexity of approximating the partition fun...
research
∙
11/04/2019
Statistical physics approaches to Unique Games
We show how two techniques from statistical physics can be adapted to so...
research
∙
12/18/2018
On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs
For a graph G=(V,E), k∈N, and a complex number w the partition function ...
research
∙
10/03/2018
Location of zeros for the partition function of the Ising model on bounded degree graphs
The seminal Lee-Yang theorem states that for any graph the zeros of the ...
research
∙
06/29/2018