The Reverse Littlewood--Offord problem of Erdős

Xiaoyu He, Tomas Juskevicius, Bhargav Narayanan +1

Let ${\epsilon }_1,\dots ,{\epsilon }_n$ be a sequence of independent Rademacher random variables. We prove that there is a constant $c>0$ such that for any unit vectors $v_1,\ldots,v_n\in \mathbb…