Guus Regts | DeepAI

DeepAI AI Chat

Featured Co-authors

Andreas Galanis
23 publications
Will Perkins
20 publications
Ewan Davies
11 publications
Viresh Patel
10 publications
Alexandra Kolla
9 publications
Tyler Helmuth
8 publications
Ferenc Bencs
5 publications
Matthew Jenssen
5 publications
Pjotr Buys
4 publications
David de Boer
3 publications
Jeroen Huijben
3 publications

∙ 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 ...

0 Matthew Jenssen, et al. ∙

∙ 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...

0 David de Boer, et al. ∙

∙ 12/15/2022

Approximate counting using Taylor's theorem: a survey

In this article we consider certain well-known polynomials associated wi...

0 Viresh Patel, et al. ∙

∙ 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...

0 Ferenc Bencs, et al. ∙

∙ 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...

0 Ferenc Bencs, et al. ∙

∙ 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...

0 Ferenc Bencs, et al. ∙

∙ 11/08/2021

Absence of zeros implies strong spatial mixing

In this paper we show that absence of complex zeros of the partition fun...

0 Guus Regts, et al. ∙

∙ 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...

0 Jeroen Huijben, et al. ∙

∙ 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...

0 David de Boer, et al. ∙

∙ 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...

0 Pjotr Buys, et al. ∙

∙ 11/04/2019

Statistical physics approaches to Unique Games

We show how two techniques from statistical physics can be adapted to so...

0 Matthew Coulson, et al. ∙

∙ 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 ...

0 Ferenc Bencs, et al. ∙

∙ 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 ...

0 Han Peters, et al. ∙

∙ 06/29/2018

Algorithmic Pirogov-Sinai theory

We develop an efficient algorithmic approach for approximate counting an...

0 Tyler Helmuth, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world