On the Erdös-diameter of sets (Q1916133)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the Erdös-diameter of sets
scientific article

    Statements

    On the Erdös-diameter of sets (English)
    0 references
    1 September 1996
    0 references
    Let \(\delta(n)\) be 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. The best general upper bound is given by \(n\) equidistant points on a line. P. Erdös conjectured that \(\delta(n) = n - 1\) for \(n\) sufficiently big. [See also \textit{A. Baker} et al., `A tribute to Paul Erdös' (1990; Zbl 0706.00007) and \textit{P. Erdös}, A tribute to Paul Erdös, 467-478 (1990; Zbl 0709.11003)]. In this note the author proves an interesting asymptotic version of this Erdös conjecture for the special case of sets which lie in a parallel half-strip.
    0 references
    0 references
    minimal diameter of sets
    0 references
    Erdös-diameter of sets
    0 references
    unsolved problems
    0 references
    Erdös conjecture
    0 references
    0 references
    0 references