On large distances in planar sets (Q1092415)

From MaRDI portal
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