124 citations · 239 across the 28 of their papers we have counts for
3 papers · 1 filter
The complexity of approximating the matching polynomial in the complex plane
Ivona Bezakova, Andreas Galanis, Leslie Ann Goldberg +1
We study the problem of approximating the value of the matching polynomial on graphs with edge parameter , where takes arbitrary values in the complex plane. When is a p…
Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs
Antonio Blanca, Andreas Galanis, Leslie Ann Goldberg +3
We consider the problem of sampling from the Potts model on random regular graphs. It is conjectured that sampling is possible when the temperature of the model is in the uniquenes…
Uniqueness for the 3-State Antiferromagnetic Potts Model on the Tree
Andreas Galanis, Leslie Ann Goldberg, Kuan Yang
The antiferromagnetic -state Potts model is perhaps the most canonical model for which the uniqueness threshold on the tree is not yet understood, largely because of the absence…