Given any family u1,..., um of vectors in Euclidean n-space of Euclidean norm at most unity it is shown that at least one of the sums ±u1 ± ... um has norm at most n 1 2. Probabilistic techniques are used.
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics