On distinct distances among points in general position and other related problems (Q1046803): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
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
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