Guus Regts

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 46

Top Topics

Partition Function

Statistical Physics

Polynomially Bounded

Top Venues

Electron. Notes Discret. Math.

Comb. Probab. Comput.

Publications

Ferenc Bencs, Jeroen Huijben, Guus Regts
Approximating the chromatic polynomial is as hard as computing it exactly. Comput. Complex. 33 (1) (2024)
Matthew Jenssen, Viresh Patel, Guus Regts
Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem. J. Comb. Theory B 169 (2024)
Ferenc Bencs, Guus Regts
Approximating the volume of a truncated relaxation of the independence polytope. CoRR (2024)
Ferenc Bencs, Jeroen Huijben, Guus Regts
On the Location of Chromatic Zeros of Series-Parallel Graphs. Electron. J. Comb. 30 (3) (2023)
David de Boer, Pjotr Buys, Han Peters, Guus Regts
On boundedness of zeros of the independence polynomial of tori. CoRR (2023)
Matthew Jenssen, Viresh Patel, Guus Regts
Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem. CoRR (2023)
David de Boer, Pjotr Buys, Guus Regts
Uniqueness of the Gibbs measure for the 4-state anti-ferromagnetic Potts model on the regular tree. Comb. Probab. Comput. 32 (1) (2023)
Viresh Patel, Guus Regts, Ayla Stam
A near-optimal zero-free disk for the Ising model. CoRR (2023)
Ferenc Bencs, Khallil Berrekkal, Guus Regts
Near optimal bounds for weak and strong spatial mixing for the anti-ferromagnetic Potts model on trees. CoRR (2023)
Jeroen Huijben, Viresh Patel, Guus Regts
Sampling from the low temperature Potts model through a Markov chain on flows. Random Struct. Algorithms 62 (1) (2023)
Viresh Patel, Guus Regts
Approximate counting using Taylor's theorem: a survey. CoRR (2022)
Viresh Patel, Guus Regts
Approximate counting using Taylor's theorem: a survey. Bull. EATCS 138 (2022)
Ferenc Bencs, Jeroen Huijben, Guus Regts
Approximating the chromatic polynomial is as hard as computing it exactly. CoRR (2022)
Ferenc Bencs, David de Boer, Pjotr Buys, Guus Regts
Uniqueness of the Gibbs measure for the anti-ferromagnetic Potts model on the infinite Δ-regular tree for large Δ. CoRR (2022)
Ferenc Bencs, Jeroen Huijben, Guus Regts
On the location of chromatic zeros of series-parallel graphs. CoRR (2022)
Jeroen Huijben, Viresh Patel, Guus Regts
Sampling from the low temperature Potts model through a Markov chain on flows. CoRR (2021)
Andrew J. Goodall, Bart Litjens, Guus Regts, Lluís Vena
Tutte's dichromate for signed graphs. Discret. Appl. Math. 289 (2021)
Guus Regts
Absence of zeros implies strong spatial mixing. CoRR (2021)
Ferenc Bencs, Péter Csikvári, Guus Regts
Some Applications of Wagner's Weighted Subgraph Counting Polynomial. Electron. J. Comb. 28 (4) (2021)
Pjotr Buys, Andreas Galanis, Viresh Patel, Guus Regts
Lee-Yang zeros and the complexity of the ferromagnetic Ising Model on bounded-degree graphs. SODA (2021)
Andrew J. Goodall, Bart Litjens, Guus Regts, Lluís Vena
A Tutte polynomial for maps II: The non-orientable case. Eur. J. Comb. 86 (2020)
Matthew Coulson, Ewan Davies, Alexandra Kolla, Viresh Patel, Guus Regts
Statistical Physics Approaches to Unique Games. Computational Complexity Conference (2020)
Aida Abiad, Sander Gribling, Domenico Lahaye, Matthias Mnich, Guus Regts, Lluís Vena, Gerard Verweij, Peter J. Zwaneveld
On the complexity of solving a decision problem with flow-depending costs: The case of the IJsselmeer dikes. Discret. Optim. 37 (2020)
Pjotr Buys, Andreas Galanis, Viresh Patel, Guus Regts
Lee-Yang zeros and the complexity of the ferromagnetic Ising Model on bounded-degree graphs. CoRR (2020)
David de Boer, Pjotr Buys, Guus Regts
Uniqueness of the Gibbs measure for the 4-state anti-ferromagnetic Potts model on the regular tree. CoRR (2020)
Alexander I. Barvinok, Guus Regts
Weighted counting of solutions to sparse systems of equations. Comb. Probab. Comput. 28 (5) (2019)
Viresh Patel, Guus Regts
Computing the Number of Induced Copies of a Fixed Graph in a Bounded Degree Graph. Algorithmica 81 (5) (2019)
Matthew Coulson, Ewan Davies, Alexandra Kolla, Viresh Patel, Guus Regts
Statistical physics approaches to Unique Games. CoRR (2019)
Tyler Helmuth, Will Perkins, Guus Regts
Algorithmic Pirogov-Sinai theory. STOC (2019)
Guus Regts
Zero-Free Regions of Partition Functions with Applications to Algorithms and Graph Limits. Comb. 38 (4) (2018)
Han Peters, Guus Regts
Location of zeros for the partition function of the Ising model on bounded degree graphs. CoRR (2018)
Tyler Helmuth, Will Perkins, Guus Regts
Algorithmic Pirogov-Sinai theory. CoRR (2018)
Ferenc Bencs, Ewan Davies, Viresh Patel, Guus Regts
On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs. CoRR (2018)
Andrew J. Goodall, Thomas Krajewski, Guus Regts, Lluís Vena
A Tutte Polynomial for Maps. Comb. Probab. Comput. 27 (6) (2018)
Guus Regts, Bart Sevenster
Partition functions from orthogonal and symplectic group invariants. Electron. Notes Discret. Math. 61 (2017)
Viresh Patel, Guus Regts
Computing the number of induced copies of a fixed graph in a bounded degree graph. CoRR (2017)
Andrew J. Goodall, Bart Litjens, Guus Regts, Lluís Vena
A Tutte polynomial for non-orientable maps. Electron. Notes Discret. Math. 61 (2017)
Guus Regts, Bart Sevenster
Graph parameters from symplectic group invariants. J. Comb. Theory, Ser. B 122 (2017)
Han Peters, Guus Regts
On a conjecture of Sokal concerning roots of the independence polynomial. CoRR (2017)
Viresh Patel, Guus Regts
Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials. Electron. Notes Discret. Math. 61 (2017)
Viresh Patel, Guus Regts
Deterministic Polynomial-Time Approximation Algorithms for Partition Functions and Graph Polynomials. SIAM J. Comput. 46 (6) (2017)
Guus Regts
Regularity lemmas in a Banach space setting. Eur. J. Comb. 51 (2016)
Guus Regts, Alexander Schrijver, Bart Sevenster
On partition functions for 3-graphs. J. Comb. Theory, Ser. B 121 (2016)
Guus Regts, Bart Sevenster
Graph parameters from symplectic group invariants. CoRR (2016)
Viresh Patel, Guus Regts
Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials. CoRR (2016)
Guus Regts, Alexander Schrijver
Compact orbit spaces in Hilbert spaces and limits of edge-colouring models. Eur. J. Comb. 52 (2016)
Guus Regts
Edge-reflection positivity and weighted graph homomorphisms. J. Comb. Theory, Ser. A 129 (2015)
Ross J. Kang, János Pach, Viresh Patel, Guus Regts
A Precise Threshold for Quasi-Ramsey Numbers. SIAM J. Discret. Math. 29 (3) (2015)
Guus Regts
Regularity lemmas in a Banach space setting. Electron. Notes Discret. Math. 49 (2015)
Ross J. Kang, Viresh Patel, Guus Regts
On a Ramsey-type problem of Erdős and Pach. Electron. Notes Discret. Math. 49 (2015)
Guus Regts
Zero-free regions of partition functions with applications to algorithms and graph limits. CoRR (2015)
Guus Regts
The rank of edge connection matrices and the dimension of algebras of invariant tensors. Eur. J. Comb. 33 (6) (2012)
Dion Gijswijt, Guus Regts
Polyhedra with the Integer Carathéodory Property. J. Comb. Theory, Ser. B 102 (1) (2012)