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 :
بازگشت