Unit distances (Q801059)

From MaRDI portal





scientific article; zbMATH DE number 3877183
Language Label Description Also known as
default for all languages
No label defined
    English
    Unit distances
    scientific article; zbMATH DE number 3877183

      Statements

      Unit distances (English)
      0 references
      1984
      0 references
      \textit{P. Erdős} [Am. Math. Mon. 53, 248-250 (1946; Zbl 0060.348)] asked for the maximal number f(n) of unit distances determined by n points in the plane. The authors show \(f(n)\leq n^{3/2-\epsilon},\) where \(\epsilon >0\) is independent of n; the result improves previously known bounds.
      0 references
      maximal number of unit distances
      0 references
      points in the plane
      0 references
      0 references
      0 references

      Identifiers