A combinatorial result about points and balls in Euclidean space (Q1120834)

Es wird folgendes Resultat bewiesen: Sei X eine endliche Teilmenge des d- dimensionalen euklidischen Raumes. Dann gibt es eine Teilmenge A von X mit \(| A| \leq [0.5(d+3)]\) Punkten und eine Konstante \(c_ n>0\) mit folgender Eigenschaft: Jeder A enthaltende d-Ball enthält mindestens \(c_ n| X|\) Punkte von X. Das Resultat verallgemeinert den Fall \(d=2\) von \textit{V. Neumann} und dem letzten Autor in Discrete Math. 69, No.2, 113-178 (1988; Zbl 0645.05024), welche \(c_ 2\geq 1/60\) gezeigt haben. Diese Schranke ist von \textit{R. Hayward} [Discrete Comput. Geom. 4, No.3, 263-264 (1989; s. vorangehendes Referat)] auf \(c_ 2\geq 5/84\) verbessert worden. Die Autoren zeigen, daß die Schranke \(0.5(d+3)\) für die Anzahl der Elemente von A nicht verbessert werden kann: Es gibt sogar eine unendliche Teilmenge X des \({\mathbb{R}}^ n\), so daß für alle \(A\subset X\) mit \(| A| <[(d+3)]\) ein d-Ball mit \(B\cap X=A\) existiert.