arXiv++ Combinatorics

We show that for every $n$ unit vectors $v_1, \dots, v_n$ in the $d$-dimensional Euclidean space, there exist signs $\varepsilon_1, \dots, \varepsilon_n \in \{\pm 1\}$ such that $\lVert \varepsilon_1 v_1 + \dots + \varepsilon_n v_n \rVert \ge \sqrt{2n - d}$, and we characterize the equality cases.