On large distances in planar sets (Q1092415)

From MaRDI portal
Revision as of 12:38, 18 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    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
    0 references