Popular distances in 3-space

https://doi.org/10.1016/S0012-365X(98)00328-8Get rights and content
Under a Creative Commons license
open archive

Abstract

Let m(n) denote the smallest integer m with the property that any set of n points in Euclidean 3-space has an element such that at most m other elements are equidistant from it. We have that cn1/3 log log nm(n) ⩽ n3/5 β(n), where c > 0 is a constant and β(n) is an extremely slowly growing function, related to the inverse of the Ackermann function.

Cited by (0)

Supported by NSF grant CCR-97–32101, OTKA-T-020914, and PSC-CUNY Research Award 667339.