Guus Regts

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The canonical Tutte polynomial for signed graphs
Acta Mathematica Universitatis Comenianae. New Series
2024-10-18Paper
A near-optimal zero-free disk for the Ising model
Combinatorial Theory
2024-10-08Paper
Improved bounds for the zeros of the chromatic polynomial via Whitney's broken circuit theorem
Journal of Combinatorial Theory. Series B
2024-10-08Paper
Approximating the chromatic polynomial is as hard as computing it exactly
Computational Complexity
2024-02-26Paper
Zeros, chaotic ratios and the computational complexity of approximating the independence polynomial
Mathematical Proceedings of the Cambridge Philosophical Society
2024-02-20Paper
Lee-Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs
 
2024-01-15Paper
A near-optimal zero-free disk for the Ising model
 
2023-11-09Paper
Sampling from the low temperature Potts model through a Markov chain on flows
Random Structures \& Algorithms
2023-10-17Paper
Near optimal bounds for weak and strong spatial mixing for the anti-ferromagnetic Potts model on trees
 
2023-10-06Paper
Uniqueness of the Gibbs measure for the anti-ferromagnetic Potts model on the infinite \(\Delta \)-regular tree for large \(\Delta \)
Journal of Statistical Physics
2023-10-05Paper
Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem
 
2023-09-19Paper
On the location of chromatic zeros of series-parallel graphs
The Electronic Journal of Combinatorics
2023-08-10Paper
scientific article; zbMATH DE number 7701429 (Why is no real title available?)
 
2023-06-26Paper
On boundedness of zeros of the independence polynomial of tori
 
2023-06-22Paper
Absence of zeros implies strong spatial mixing
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2023-05-12Paper
Polynomials and graph homomorphisms
Handbook of the Tutte Polynomial and Related Topics
2023-04-28Paper
Uniqueness of the Gibbs measure for the 4-state anti-ferromagnetic Potts model on the regular tree
Combinatorics, Probability and Computing
2023-04-03Paper
scientific article; zbMATH DE number 7561741 (Why is no real title available?)
 
2022-07-21Paper
Lee–Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs
Forum of Mathematics, Sigma
2022-02-11Paper
On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs
Annales de l'Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD)
2021-12-15Paper
Some applications of Wagner's weighted subgraph counting polynomial
The Electronic Journal of Combinatorics
2021-10-26Paper
Mixed partition functions and exponentially bounded edge-connection rank
Annales de l'Institut Henri Poincaré D. Combinatorics, Physics and their Interactions (AIHPD)
2021-06-09Paper
Improved bounds for zeros of the chromatic polynomial on bounded degree graphs
 
2021-05-07Paper
Tutte's dichromate for signed graphs
Discrete Applied Mathematics
2020-12-29Paper
Uniqueness of the Gibbs measure for the $4$-state anti-ferromagnetic Potts model on the regular tree
 
2020-11-11Paper
scientific article; zbMATH DE number 7249135 (Why is no real title available?)
 
2020-09-17Paper
On the complexity of solving a decision problem with flow-depending costs: the case of the IJsselmeer dikes
Discrete Optimization
2020-07-30Paper
Location of zeros for the partition function of the Ising model on bounded degree graphs
Journal of the London Mathematical Society
2020-07-01Paper
Lee-Yang zeros and the complexity of the ferromagnetic Ising model on bounded-degree graphs
 
2020-06-26Paper
Algorithmic Pirogov-Sinai theory
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
2020-04-21Paper
A Tutte polynomial for maps. II: The non-orientable case
European Journal of Combinatorics
2020-04-09Paper
Weighted counting of solutions to sparse systems of equations
Combinatorics, Probability and Computing
2020-04-06Paper
Algorithmic Pirogov-Sinai theory
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing
2020-01-30Paper
On a conjecture of Sokal concerning roots of the independence polynomial
Michigan Mathematical Journal
2020-01-22Paper
Statistical physics approaches to Unique Games
 
2019-11-04Paper
Computing the number of induced copies of a fixed graph in a bounded degree graph
Algorithmica
2019-05-07Paper
Discrepancy and large dense monochromatic subsets
Journal of Combinatorics
2018-12-10Paper
A Tutte polynomial for maps
Combinatorics, Probability and Computing
2018-11-09Paper
Zero-free regions of partition functions with applications to algorithms and graph limits
Combinatorica
2018-09-24Paper
Partition functions from orthogonal and symplectic group invariants
 
2018-01-18Paper
A Tutte polynomial for non-orientable maps
 
2018-01-18Paper
Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials
 
2018-01-18Paper
On a Ramsey-type problem of Erdős and Pach
Bulletin of the London Mathematical Society
2018-01-16Paper
Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials
SIAM Journal on Computing
2018-01-10Paper
On the existence of real R-matrices for virtual link invariants
Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
2018-01-05Paper
Graph parameters from symplectic group invariants
Journal of Combinatorial Theory. Series B
2016-11-25Paper
On a Ramsey-type problem of Erdős and Pach
 
2016-10-14Paper
Regularity lemmas in a Banach space setting
Electronic Notes in Discrete Mathematics
2016-10-14Paper
On partition functions for 3-graphs
Journal of Combinatorial Theory. Series B
2016-10-12Paper
Matroid invariants and counting graph homomorphisms
Linear Algebra and its Applications
2016-03-03Paper
Compact orbit spaces in Hilbert spaces and limits of edge-colouring models
European Journal of Combinatorics
2015-12-11Paper
Regularity lemmas in a Banach space setting
European Journal of Combinatorics
2015-09-30Paper
A precise threshold for quasi-Ramsey numbers
SIAM Journal on Discrete Mathematics
2015-09-23Paper
Edge-reflection positivity and weighted graph homomorphisms
Journal of Combinatorial Theory. Series A
2014-11-19Paper
scientific article; zbMATH DE number 6303004 (Why is no real title available?)
 
2014-06-11Paper
Tensor invariants for certain subgroups of the orthogonal group
Journal of Algebraic Combinatorics
2013-09-09Paper
The rank of edge connection matrices and the dimension of algebras of invariant tensors
European Journal of Combinatorics
2012-06-18Paper
Characterizing partition functions of the vertex model
Journal of Algebra
2012-05-23Paper
Polyhedra with the integer Carathéodory property
Journal of Combinatorial Theory. Series B
2012-03-19Paper
On the Caratheodory rank of polymatroid bases
 
2010-03-04Paper
Approximating the volume of a truncated relaxation of the independence polytope
 
N/APaper


Research outcomes over time


This page was built for person: Guus Regts