On distinct distances among points in general position and other related problems (Q1046803)

From MaRDI portal
Revision as of 02:00, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
On distinct distances among points in general position and other related problems
scientific article

    Statements

    On distinct distances among points in general position and other related problems (English)
    0 references
    0 references
    29 December 2009
    0 references
    The author studies some variants of Erdős classical and famous problem asking for the minimum number of distinct distances determined by \(n\) points in the plane. For instance, it is shown that there exist \(n\)-element point sets in strong general position and which do not contain the vertices of a parallelogram that determine only \(O(n^2/\sqrt{\log n})\) distinct distances. For more information on distance problems, we refer to \textit{P. Brass, W. Moser} and \textit{J. Pach} [Research problems in discrete geometry, New York, Springer (2005; Zbl 1086.52001)].
    0 references
    0 references
    distinct distances
    0 references
    distinct vectors
    0 references
    general position
    0 references
    Sidon sequence
    0 references

    Identifiers