On distinct distances among points in general position and other related problems (Q1046803): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 02:00, 5 March 2024

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