Title of article
Popular distances in 3-space Original Research Article
Author/Authors
Paul Erdos and Janos Suranyi، نويسنده , , Gergely Harcos، نويسنده , , J?nos Pach، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1999
Pages
5
From page
95
To page
99
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 n ⩽ m(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.
Journal title
Discrete Mathematics
Serial Year
1999
Journal title
Discrete Mathematics
Record number
950806
Link To Document