scientific article; zbMATH DE number 3649571

From MaRDI portal
Publication:3207683





Der Verf. erörtert in knapper Form die folgenden Aufgaben für endliche Punktmengen in der Ebene: 1. Wie groß ist zu gegebener Zahl \(K\) die kleinste Zahl \(n_k\) derart, daß man unter beliebigen \(n_k\) Punkten in allgemeiner Lage (d.h. weder drei auf einer Geraden noch vier auf einem (Kreis) stets mindestens \(k\) finden kann, deren \(\binom{k}{3}\) Verbindungskreise sämtlich verschiedene Durchmesser haben? 2. Wie groß ist zu gegebenem \(n\) die kleinste Zahl \(f(n)\) der in einer beliebigen Menge von \(n\) Punkten in allgemeiner Lage enthaltenen konvexen Teilmengen? 3. Wie groß ist zu gegebenen \(k\) die kleinste Zahl \(m_k\) derart, daß man unter beliebigen \(m_k\) Punkten in allgemeiner Lage stets \(k\) finden kann, die die Ecken eines konvexen \(k\)-Ecks bilden? 4. Wie groß ist zu gegebenen \(n\) die kleinste Zahl \(h(n)\) der in einer beliebigen Menge von \(n\) Punkten in allgemeiner Lage enthaltenen konvexen Teilmengen, die keinen Punkt der Ausgangsmenge einschließen? Zu Nr. 1-3 werden Abschätzungen gegeben. Zu Nr. 4 beschränkt sich der Verf. auf den Hinweis, daß es für \(n\geq 5\) stets ein konvexes Viereck ohne inneren Punkt und für hinreichend große \(n\) auch ein entsprechendes Fünfeck gibt.





Cited in
(54)








This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3207683)