Correlation Decay for Maximum Weight Matchings on Sparse Graphs

Wai-Kit Lam, Arnab Sen

We study correlation decay for the maximum weight matching problem on sparse graphs with i.i.d. edge weights. We show exponential decay of correlations when the underlying graphs a…