Viresh Patel

activity

20102022

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

115 citations · 203 across the 24 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

cs.DS2022★ 2 cited

Approximate counting using Taylor's theorem: a survey

Viresh Patel, Guus Regts

In this article we consider certain well-known polynomials associated with graphs including the independence polynomial and the chromatic polynomial. These polynomials count certai…

math.CO2022

Hamilton Cycles in Dense Regular Digraphs and Oriented Graphs

Allan Lo, Viresh Patel, Mehmet Akif Yıldız

We prove that for every $ε > 0$ there exists $n_{0} = n_{0} (ε)$ such that every regular oriented graph on $n > n_{0}$ vertices and degree at least $(1/4 + \varepsilon)n…