On large distances in planar sets (Q1092415): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Katalin Vesztergombi / rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q106143880 / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Katalin Vesztergombi / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the distribution of distances in finite sets in the plane / rank | |||
Normal rank |
Latest revision as of 12:38, 18 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On large distances in planar sets |
scientific article |
Statements
On large distances in planar sets (English)
0 references
1987
0 references
Für eine Menge \(S_ n\) von n Punkten in der euklidischen Ebene \({\mathbb{R}}^ 2\) gebe \(n_ 1\) bzw. \(n_ 2\) jeweils die Anzahl jener Paare von Punkten aus \(S_ n\) an, welche voneinander den größten bzw. den zweitgrößten (innerhalb \(S_ n\) möglichen) Abstand besitzen. Bekanntlich gilt: \(n_ 1\leq n\) für beliebiges \(S_ n\); \(n_ 2\leq (4/3)n\), falls \(S_ n\) aus den Ecken eines konvexen n-Polygons besteht. Hieran anknüpfend beweist Verf.: \(n_ 2\leq (3/2)n\) für beliebiges \(S_ n\); diese obere Schranke für \(n_ 2\) ist scharf, wie eine mittels zweier regulärer m-Ecke konstruierte spezielle Punktmenge \(S_{2m}\) mit \(n_ 2=3m\) zeigt.
0 references
second largest distance between two points of a planar set
0 references
convex polygon
0 references
largest distance between n points in Euclidean plane \({bbfR}^ 2\)
0 references