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 the normal view instead:

scientific article; zbMATH DE number 896020
Language Label Description Also known as
default for all languages
No label defined
    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

      Identifiers