research
∙
02/05/2021
The Critical Mean-field Chayes-Machta Dynamics
The random-cluster model is a unifying framework for studying random gra...
share
research
∙
06/04/2019
A deterministic algorithm for counting colorings with 2Δ colors
We give a polynomial time deterministic approximation algorithm (an FPTA...
research
∙
12/26/2018
Efficiently list-edge coloring multigraphs asymptotically optimally
We give polynomial time algorithms for the seminal results of Kahn, who ...
research
∙
07/17/2018
Fisher zeros and correlation decay in the Ising model
In this note, we show that the zero field Ising partition function has n...
research
∙
05/05/2018