Plurality is Stablest Conjecture
Let be large, let be the number of candidates, and let voters cast independent uniformly random votes. A voting method is balanced when each candidate has equal probability of winning, and each voter is assumed to have small influence on the outcome. Votes are independently corrupted by leaving each vote unchanged with probability and replacing it by a uniformly random candidate otherwise, for the corresponding noise parameter. Plurality is Stablest Conjecture. Among all balanced voting methods, the plurality function maximizes the probability that the election outcome is preserved under independent vote corruption. This is an open generalization of the two-candidate Majority is Stablest theorem; some cases are known, but the full conjecture for at least three candidates remains open.
References
- Steven Heilman, “Noise Stability of Ranked Choice Voting”, arXiv:2209.11183 (2022).
Progress summary
Only restricted cases are proved; the general statement for three or more candidates remains open, and no full solution was found.
The conjecture says that plurality best preserves election outcomes under independent vote corruption among balanced, low-influence voting methods. Khot, Kindler, Mossel, and O’Donnell posed it in 2005.
Known results
- Three candidates and sufficiently small positive correlation: Heilman and Tarter, 2021.
- Three candidates and : Heilman, 2023; this includes the first proved negative-correlation range.
- The conjecture is false without equal winning probabilities for three candidates.
- The limiting case was previously resolved via the Gaussian Double Bubble Theorem.
August 11, 2026 conditional result
A 2026 paper proves only conditional versions for or candidates: the conclusion follows if a maximizing partition is “hyperstable.” It explicitly leaves the general equal-measure noise-stability problem unknown, so this is not a proof of the conjecture.
Current status (as of November 2026): Restricted three-candidate correlation ranges are known, with a conditional result for three or four candidates, but the full conjecture for at least three candidates remains open.
Sources
Solutions 0
No solutions have been posted yet.