Title of article
The multiplicity of the two smallest distances among points Original Research Article
Author/Authors
Gy?rgy Csizmadia، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1999
Pages
20
From page
67
To page
86
Abstract
Let 1 = d1 < d2 < ⋯ < dk denote the distinct distances determined by a set of n points in the plane. The multiplicity of the two smallest distances is smaller than 6n and it is maximized by the triangular lattice, where d2 = √3. We partially answer a question of Erdös and Vesztergombi by proving that d2 ≠ √3 implies that the multiplicity of the two smallest distances is at most 4n unless d2 is (√5 + 1)/2 or 1/(2 sin 15). In the case d2 = (√5 + 1)/2, the multiplicity is at most 4.5n. We also show some extremal configurations for different values of d2.
Journal title
Discrete Mathematics
Serial Year
1999
Journal title
Discrete Mathematics
Record number
951243
Link To Document