Selectively balancing unit vectors

A. Blokhuis; H. Chen

doi:10.1007/s00493-016-3635-z

Selectively balancing unit vectors

A. Blokhuis, H. Chen

Research output: Contribution to journal › Article › Academic › peer-review

1 Citation (Scopus)

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 language	English
Pages (from-to)	67-74
Number of pages	8
Journal	Combinatorica
Volume	38
Issue number	1
DOIs	https://doi.org/10.1007/s00493-016-3635-z
Publication status	Published - 1 Feb 2018

Keywords

52A38
52C07

Access to Document

10.1007/s00493-016-3635-z

Cite this

@article{53f7f6423d164f9d8bea73f29524e2bc,

title = "Selectively balancing unit vectors",

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.",

keywords = "52A38, 52C07",

author = "A. Blokhuis and H. Chen",

year = "2018",

month = feb,

day = "1",

doi = "10.1007/s00493-016-3635-z",

language = "English",

volume = "38",

pages = "67--74",

journal = "Combinatorica",

issn = "0209-9683",

publisher = "Janos Bolyai Mathematical Society",

number = "1",

}

TY - JOUR

T1 - Selectively balancing unit vectors

AU - Blokhuis, A.

AU - Chen, H.

PY - 2018/2/1

Y1 - 2018/2/1

N2 - 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.

AB - 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.

KW - 52A38

KW - 52C07

UR - http://www.scopus.com/inward/record.url?scp=85012206949&partnerID=8YFLogxK

U2 - 10.1007/s00493-016-3635-z

DO - 10.1007/s00493-016-3635-z

M3 - Article

SN - 0209-9683

VL - 38

SP - 67

EP - 74

JO - Combinatorica

JF - Combinatorica

IS - 1

ER -

Selectively balancing unit vectors

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this