Title of article
On the Erdős-diameter of sets
Author/Authors
Peter Brass، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1996
Pages
5
From page
415
To page
419
Abstract
Let δ(n) denote the minimum diameter of a set of n points in the plane in which any two positive distances, if they are different, differ by at least one. Erdős conjectured that for n sufficiently big we have δ(n) = n − 1, the extremal configuration being n equidistant points on a line. In this note we prove an asymptotic version of this conjecture for the special case of sets which lie in a parallel half-strip.
Journal title
Discrete Mathematics
Serial Year
1996
Journal title
Discrete Mathematics
Record number
943746
Link To Document