On the maximum area of inscribed polygons
Dan Ismailescu, Min Jung Kim, Eric Wang

TL;DR
This paper investigates the minimal ratio of the largest inscribed m-gon area to the original convex n-gon area, providing exact values for certain cases and bounds for general n, enhancing understanding of inscribed polygons.
Contribution
It computes specific values of the minimal area ratios for certain n and m, and establishes bounds for these ratios for all n ≥ 6, improving previous estimates.
Findings
Exact values of f_5(3), f_6(5), and f_6(4) are determined.
Bounds for 1 - f_n(n-1) are established for all n ≥ 6.
The bounds improve existing estimates for these ratios.
Abstract
Given a convex -gon and a positive integer such that , let denote the largest area convex -gon contained in . We are interested in the minimum value of , the ratio of the areas of these two polygons. More precisely, given positive integers and , with , define \begin{equation*} f_n(m)=\min_{P\in \mathcal {P}_n} \max_{Q \subset P,|Q|=m} \frac{\Delta(Q)}{\Delta(P)} \end{equation*} where the maximum is taken over all -gons contained in , and the minimum is taken over , the entire class of convex -gons. The values of , and are known. In this paper we compute the values of , and . In addition, we prove that for all we have \begin{equation*} \frac{4}{n}\cdot\sin^2\left(\frac{\pi}{n}\right)\le 1-f_n(n-1)\le \min\left(\frac{1}{n},…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Approximation and Integration · Computational Geometry and Mesh Generation · Optimization and Packing Problems
