On the maximum area of inscribed polygons (Q2241279)

Summary: Ausgehend von einem gegebenen konvexen Polygon \(P\) mit \(n\) Ecken in der Ebene betrachtet man folgendes Problem: Man finde das flächengrösste konvexe Polygon \(Q\) mit \(m\) Ecken, das ganz in \(P\) liegt. Wie klein kann dann der Quotient der Flächeninhalte \(\Delta(Q)/\Delta(P)\) sein? Formal lässt sich diese Frage in folgende Formel kleiden: \[ f_n(m)=\min_{P\in \mathcal{P}_n} \max_{Q \subset P,|Q|=m} \frac{\Delta(Q)}{\Delta(P)}\;. \] Dabei wird das Maximum über alle in \(P\) enthaltenen Polygone \(Q\) mit \(m\) Ecken, und das Minimum über alle konvexen Polygone \(P\) mit \(n\) Ecken genommen. Die betrachtete Frage spielt in der Robotik eine Rolle. Die Werte \(f_4(3), f_5(4)\) und \(f_6(3)\) sind bekannt. In der vorliegenden Arbeit werden nun \(f_5(3), f_6(5)\) und \(f_6(4)\) berechnet und Schranken für \(f_n(n-1)\) angegeben. Zudem werden die bekannten Schranken für \(f_n(m)\) verbessert.