Three Candidate Plurality is Stablest for Small Correlations

Steven Heilman, Alex Tarter

Using the calculus of variations, we prove the following structure theorem for noise stable partitions: a partition of $n$-dimensional Euclidean space into $m$ disjoint sets of fix…