Guus Regts

According to our database, Guus Regts authored at least 39 papers between 2012 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Approximating the chromatic polynomial is as hard as computing it exactly.

Ferenc Bencs, Jeroen Huijben, Guus Regts

Comput. Complex., June, 2024

Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem.

Matthew Jenssen, Viresh Patel, Guus Regts

J. Comb. Theory B, 2024

Deterministic approximate counting of colorings with fewer than 2Δ colors via absence of zeros.

Ferenc Bencs, Khallil Berrekkal, Guus Regts

CoRR, 2024

Approximating the volume of a truncated relaxation of the independence polytope.

Ferenc Bencs, Guus Regts

CoRR, 2024

A near-optimal zero-free disk for the Ising model.

Viresh Patel, Guus Regts, Ayla Stam

Comb. Theory, 2024

2023

Uniqueness of the Gibbs measure for the 4-state anti-ferromagnetic Potts model on the regular tree.

David de Boer, Pjotr Buys, Guus Regts

Comb. Probab. Comput., January, 2023

Sampling from the low temperature Potts model through a Markov chain on flows.

Jeroen Huijben, Viresh Patel, Guus Regts

Random Struct. Algorithms, 2023

Near optimal bounds for weak and strong spatial mixing for the anti-ferromagnetic Potts model on trees.

Ferenc Bencs, Khallil Berrekkal, Guus Regts

CoRR, 2023

On boundedness of zeros of the independence polynomial of tori.

David de Boer, Pjotr Buys, Han Peters, Guus Regts

CoRR, 2023

On the Location of Chromatic Zeros of Series-Parallel Graphs.

Ferenc Bencs, Jeroen Huijben, Guus Regts

Electron. J. Comb., 2023

2022

Approximate counting using Taylor's theorem: a survey.

Viresh Patel, Guus Regts

Bull. EATCS, 2022

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, Guus Regts

CoRR, 2022

2021

Tutte's dichromate for signed graphs.

Andrew J. Goodall, Bart Litjens, Guus Regts, Lluís Vena

Discret. Appl. Math., 2021

Absence of zeros implies strong spatial mixing.

Guus Regts

CoRR, 2021

Some Applications of Wagner's Weighted Subgraph Counting Polynomial.

Ferenc Bencs, Péter Csikvári, Guus Regts

Electron. J. Comb., 2021

Lee-Yang zeros and the complexity of the ferromagnetic Ising Model on bounded-degree graphs.

Pjotr Buys, Andreas Galanis, Viresh Patel, Guus Regts

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

2020

A Tutte polynomial for maps II: The non-orientable case.

Andrew J. Goodall, Bart Litjens, Guus Regts, Lluís Vena

Eur. J. Comb., 2020

On the complexity of solving a decision problem with flow-depending costs: The case of the IJsselmeer dikes.

Aida Abiad, Sander Gribling, Domenico Lahaye, Matthias Mnich, Guus Regts, Lluís Vena, Gerard Verweij, Peter J. Zwaneveld

Discret. Optim., 2020

Statistical Physics Approaches to Unique Games.

Matthew Coulson, Ewan Davies, Alexandra Kolla, Viresh Patel, Guus Regts

Proceedings of the 35th Computational Complexity Conference, 2020

2019

Weighted counting of solutions to sparse systems of equations.

Alexander I. Barvinok, Guus Regts

Comb. Probab. Comput., 2019

Computing the Number of Induced Copies of a Fixed Graph in a Bounded Degree Graph.

Viresh Patel, Guus Regts

Algorithmica, 2019

Algorithmic Pirogov-Sinai theory.

Tyler Helmuth, Will Perkins, Guus Regts

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019

2018

A Tutte Polynomial for Maps.

Andrew J. Goodall, Thomas Krajewski, Guus Regts, Lluís Vena

Comb. Probab. Comput., 2018

On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs.

Ferenc Bencs, Ewan Davies, Viresh Patel, Guus Regts

CoRR, 2018

Location of zeros for the partition function of the Ising model on bounded degree graphs.

Han Peters, Guus Regts

CoRR, 2018

Zero-Free Regions of Partition Functions with Applications to Algorithms and Graph Limits.

Guus Regts

Comb., 2018

2017

Deterministic Polynomial-Time Approximation Algorithms for Partition Functions and Graph Polynomials.

Viresh Patel, Guus Regts

SIAM J. Comput., 2017

Graph parameters from symplectic group invariants.

Guus Regts, Bart Sevenster

J. Comb. Theory B, 2017

Partition functions from orthogonal and symplectic group invariants.

Guus Regts, Bart Sevenster

Electron. Notes Discret. Math., 2017

A Tutte polynomial for non-orientable maps.

Andrew J. Goodall, Bart Litjens, Guus Regts, Lluís Vena

Electron. Notes Discret. Math., 2017

On a conjecture of Sokal concerning roots of the independence polynomial.

Han Peters, Guus Regts

CoRR, 2017

2016

On partition functions for 3-graphs.

Guus Regts, Alexander Schrijver, Bart Sevenster

J. Comb. Theory B, 2016

Compact orbit spaces in Hilbert spaces and limits of edge-colouring models.

Guus Regts, Alexander Schrijver

Eur. J. Comb., 2016

2015

A Precise Threshold for Quasi-Ramsey Numbers.

Ross J. Kang, János Pach, Viresh Patel, Guus Regts

SIAM J. Discret. Math., 2015

Edge-reflection positivity and weighted graph homomorphisms.

Guus Regts

J. Comb. Theory A, 2015

Regularity lemmas in a Banach space setting.

Guus Regts

Electron. Notes Discret. Math., 2015

On a Ramsey-type problem of Erdős and Pach.

Ross J. Kang, Viresh Patel, Guus Regts

Electron. Notes Discret. Math., 2015

2012

Polyhedra with the Integer Carathéodory Property.

Dion Gijswijt, Guus Regts

J. Comb. Theory B, 2012

The rank of edge connection matrices and the dimension of algebras of invariant tensors.

Guus Regts

Eur. J. Comb., 2012