Selectively Balancing Unit Vectors
Metric Geometry
2019-12-17 v2 Combinatorics
Abstract
A set of unit vectors is selectively balancing if one can find two disjoint subsets and , not both empty, such that the Euclidean distance between the sum of and the sum of is smaller than . We prove that the minimum number of unit vectors that guarantee a selectively balancing set in is asymptotically .
Keywords
Cite
@article{arxiv.1605.05121,
title = {Selectively Balancing Unit Vectors},
author = {Aart Blokhuis and Hao Chen},
journal= {arXiv preprint arXiv:1605.05121},
year = {2019}
}
Comments
5 pages, 2 figures. Accepted version, with significantly improved result