On almost-equidistant sets - II

Abstract

A set in Rd is called almost-equidistant if for any three distinct points in the set, some two are at unit distance apart. First, we give a short proof of the result of Bezdek and L\'angi claiming that an almost-equidistant set lying on a (d-1)-dimensional sphere of radius r, where r<1/2, has at most 2d+2 points. Second, we prove that an almost-equidistant set V in Rd has O(d) points in two cases: if the diameter of V is at most 1 or if V is a subset of a d-dimensional ball of radius at most 1/2+cd-2/3, where c<1/2. Also, we present a new proof of the result of Kupavskii, Mustafa and Swanepoel arXiv:1708.01590 that an almost-equidistant set in Rd has O(d4/3) elements.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…