Abstract
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.
Original language | English (US) |
---|---|
Pages (from-to) | 349-350 |
Number of pages | 2 |
Journal | Journal of Combinatorial Theory, Series A |
Volume | 30 |
Issue number | 3 |
DOIs | |
State | Published - May 1981 |
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics