Guus Regts

According to our database, Guus Regts authored at least 26 papers between 2012 and 2021.

Collaborative distances:

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

2021

Tutte's dichromate for signed graphs.

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

Discret. Appl. Math., 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

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

David de Boer, Pjotr Buys, Guus Regts

CoRR, 2020

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

Pjotr Buys, Andreas Galanis, Viresh Patel, Guus Regts

CoRR, 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

Graph parameters from symplectic group invariants.

Guus Regts, Bart Sevenster

J. Comb. Theory, Ser. B, 2017

Partition functions from orthogonal and symplectic group invariants.

Guus Regts, Bart Sevenster

Electron. Notes Discret. Math., 2017

Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials.

Viresh Patel, Guus Regts

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, Ser. 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, Ser. 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, Ser. B, 2012

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

Guus Regts

Eur. J. Comb., 2012