Bounding the Size of an Almost-Equidistant Set in Euclidean Space

ANDREY KUPAVSKII,NABIL H. MUSTAFA,KONRAD J. SWANEPOEL
DOI: https://doi.org/10.1017/S0963548318000287
2019-10-07
Abstract:A set of points in d -dimensional Euclidean space is almost equidistant if, among any three points of the set, some two are at distance 1. We show that an almost-equidistant set in R d has cardinality O ( d 4/3 ).
mathematics,statistics & probability,computer science, theory & methods
What problem does this paper attempt to address?