Bounding the size of an almost-equidistant set in Euclidean space
Andrey Kupavskii, Nabil H. Mustafa, Konrad J. Swanepoel

TL;DR
This paper establishes an upper bound on the size of almost-equidistant point sets in Euclidean space, showing they cannot grow faster than a constant times d^{4/3}.
Contribution
It provides the first non-trivial upper bound on the size of almost-equidistant sets in high-dimensional Euclidean spaces.
Findings
Almost-equidistant sets in have size O(d^{4/3})
The bound improves understanding of geometric configurations in high dimensions
Sets cannot be arbitrarily large if they are almost equidistant
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 has cardinality .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
