Balancing unit vectors

Joel Spencer

Research output: Contribution to journalArticlepeer-review

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

ASJC Scopus subject areas

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

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

Cite this