On the Erdös-diameter of sets (Q1916133)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the Erdös-diameter of sets |
scientific article; zbMATH DE number 896020
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Erdös-diameter of sets |
scientific article; zbMATH DE number 896020 |
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
0 references
0 references
0.8974295
0 references