On large distances in planar sets (Q1092415): Difference between revisions

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.