Selectively balancing unit vectors

A. Blokhuis, H. Chen

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

A set U of unit vectors is selectively balancing if one can find two disjoint subsets U+ and U-, not both empty, such that the Euclidean distance between the sum of U+ and the sum of U- is smaller than 1. We prove that the minimum number of unit vectors that guarantee a selectively balancing set in ℝ n is asymptotically 1/2nlogn.
Original languageEnglish
Pages (from-to)67-74
Number of pages8
JournalCombinatorica
Volume38
Issue number1
DOIs
Publication statusPublished - 1 Feb 2018

Keywords

  • 52A38
  • 52C07

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

Cite this