An extension of the Erdős-Szekeres theorem on large angles (Q1109334)

Zu jedem \(\epsilon >0\) und \(d\geq 2\) existiert eine Zahl \(n(d,\epsilon)\) so, daß in jeder endlichen Menge \(V\subset {\mathbb{R}}^ d \)eine Teilmenge W mit höchstens \(n(d,\epsilon)\) Elementen wie folgt existiert: Für jeden Punkt \(v\in V\setminus W\) gibt es Punkte \(w_ 1,w_ 2\) in W mit \(\nless w_ 1vw_ 2>\pi -\epsilon.\) Für die kleinste zulässige Zahl \(n(d,\epsilon)\) werden Schranken angegeben. Zu \(d\geq 2\) existiert eine Zahl \(n(d)\) so, daß in jeder endlichen Menge \(V\subset {\mathbb{R}}^ d \) eine in der abgeschlossenen konvexen Hülle von V enthaltene Teilmenge W mit höchstens n(d) Elementen wie folgt existiert: Für jeden Punkt v der konvexen Hülle von V und nicht in W gibt es Punkte \(w_ 1,w_ 2\) in W mit \(\cos \nless w_ 1vw_ 2\leq - 1:d.\)