Guus Regts

From MaRDI portal
(Redirected from Person:252624)


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