◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

Guus Regts

52 papers hereh-index 13775 citations78 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • sole author5
  • first author5
  • middle author10
  • last author32

Across the 52 of 52 papers where every author was matched, so the position is known.

fields
  • math.CO34
  • cs.DS6
  • math.PR6
  • cs.CC2
  • math.QA2
  • math.OC1

identity via Semantic Scholar / OpenAlex

activity
20102026
most citedDeterministic polynomial-time approximation algorithms for partition functions and graph polynomials

115 citations · 254 across the 43 of their papers we have counts for

collaborators
Showing 2023Show all

4 papers · 1 filter

math.CO2023

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

Viresh Patel, Guus Regts, Ayla Stam

The partition function of the Ising model of a graph G=(V,E) is defined as ZIsing​(G;b)=∑σ:V→{0,1}​bm(σ), where m(σ) denotes the number of edges $e=\{u…

math.PR2023

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

Ferenc Bencs, Khallil Berrekkal, Guus Regts

We show that the anti-ferromagnetic Potts model on trees exhibits strong spatial mixing for a near-optimal range of parameters. Our work complements recent results of Chen, Liu, Ma…

math.CO2023

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

Matthew Jenssen, Viresh Patel, Guus Regts

We prove that for any graph G of maximum degree at most Δ, the zeros of its chromatic polynomial χG​(x) (in C) lie inside the disc of radius 5.94Δ centered at $…

math.CO2023

On boundedness of zeros of the independence polynomial of tori

David de Boer, Pjotr Buys, Han Peters +1

We study boundedness of zeros of the independence polynomial of tori for sequences of tori converging to the integer lattice. We prove that zeros are bounded for sequences of balan…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.