Fast mixing via polymers for random graphs with unbounded degree

Andreas Galanis, Leslie Ann Goldberg, James Stewart

The polymer model framework is a classical tool from statistical mechanics that has recently been used to obtain approximation algorithms for spin systems on classes of bounded-deg…