arXiv Analytics

Sign in

arXiv:0707.0213 [math.MG]AbstractReferencesReviewsResources

Unit distances and diameters in Euclidean spaces

Konrad J Swanepoel

Published 2007-07-02Version 1

We show that the maximum number of unit distances or of diameters in a set of n points in d-dimensional Euclidean space is attained only by specific types of Lenz constructions, for all d >= 4 and n sufficiently large, depending on d. As a corollary we determine the exact maximum number of unit distances for all even d >= 6, and the exact maximum number of diameters for all d >= 4, for all $n$ sufficiently large, depending on d.

Journal: Discrete and Computational Geometry 49 (2009), 1--27.
Categories: math.MG, math.CO
Subjects: 52C10
Related articles: Most relevant | Search more
arXiv:1809.05453 [math.MG] (Published 2018-09-14)
On the density of planar sets without unit distances
arXiv:1706.05118 [math.MG] (Published 2017-06-16)
Breaking the 3/2 barrier for unit distances in three dimensions
arXiv:1705.09253 [math.MG] (Published 2017-05-25)
Arrangements of homothets of a convex body II