The maximum number of times the same distance can occur among the vertices of a convex \(n\)-gon is \(O(n\log n)\) (Q5937134)
From MaRDI portal
scientific article; zbMATH DE number 1618559
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The maximum number of times the same distance can occur among the vertices of a convex \(n\)-gon is \(O(n\log n)\) |
scientific article; zbMATH DE number 1618559 |
Statements
The maximum number of times the same distance can occur among the vertices of a convex \(n\)-gon is \(O(n\log n)\) (English)
0 references
30 October 2001
0 references
This note contains a very short proof of \textit{Z. Füredi}'s theorem [J. Comb. Theory Ser. A 55, 316-320 (1990; Zbl 0742.52010)], stated in the title.
0 references
unit distances
0 references
vertices of a convex \(n\)-gon
0 references
