# Improved Strong Spatial Mixing for Colorings on Trees

APPROX-RANDOM, 2019.

EI

Abstract:

Strong spatial mixing (SSM) is a form of correlation decay that has played an essential role in the design of approximate counting algorithms for spin systems. A notable example is the algorithm of Weitz (2006) for the hard-core model on weighted independent sets. We study SSM for the $q$-colorings problem on the infinite $(d+1)$-regula...More

Code:

Data: