Balancing unit vectors

Joel Spencer

Research output: Contribution to journalArticlepeer-review


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 languageEnglish (US)
Pages (from-to)349-350
Number of pages2
JournalJournal of Combinatorial Theory, Series A
Issue number3
StatePublished - May 1981

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics


Dive into the research topics of 'Balancing unit vectors'. Together they form a unique fingerprint.

Cite this