◍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 2018 · math.COShow all

4 papers · 2 filters

math.CO2018★ 3 cited

On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs

Ferenc Bencs, Ewan Davies, Viresh Patel +1

For a graph G=(V,E), k∈N, and a complex number w the partition function of the univariate Potts model is defined as \[ {\bf Z}(G;k,w):=\sum_{ϕ:V\to [k]}\prod_{\su…

math.CO2018★ 22 cited

Location of zeros for the partition function of the Ising model on bounded degree graphs

Han Peters, Guus Regts

The seminal Lee-Yang theorem states that for any graph the zeros of the partition function of the ferromagnetic Ising model lie on the unit circle in C. In fact the union…

math.CO2018

Mixed partition functions and exponentially bounded edge-connection rank

Guus Regts, Bart Sevenster

We study graph parameters whose associated edge-connection matrices have exponentially bounded rank growth. Our main result is an explicit construction of a large class of graph pa…

math.CO2018

A Tutte polynomial for maps II: the non-orientable case

Andrew Goodall, Bart Litjens, Guus Regts +1

We construct a new polynomial invariant of maps (graphs embedded in a compact surface, orientable or non-orientable), which contains as specializations the Krushkal polynomial, the…

◍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.