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
minimal diameter of sets
0 references
Erdös-diameter of sets
0 references
unsolved problems
0 references
Erdös conjecture
0 references