115 citations · 203 across the 24 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.CO2016
Discrepancy and large dense monochromatic subsets
Ross Kang, Viresh Patel, Guus Regts
Erdős and Pach (1983) introduced the natural degree-based generalisations of Ramsey numbers, where instead of seeking large monochromatic cliques in a -edge coloured complete gr…
math.CO2016★ 115 cited
Deterministic polynomial-time approximation algorithms for partition functions and graph polynomials
Viresh Patel, Guus Regts
In this paper we show a new way of constructing deterministic polynomial-time approximation algorithms for computing complex-valued evaluations of a large class of graph polynomial…