On distinct distances among points in general position and other related problems (Q1046803)
From MaRDI portal
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
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
distinct distances
0 references
distinct vectors
0 references
general position
0 references
Sidon sequence
0 references
0 references