On The "Majority is Least Stable" Conjecture

Abstract

We show that the "majority is least stable" conjecture is true for $n=1$ and $3$ and false for all odd $n\ge 5$.