Brass's subpolygon Hausdorff-approximation conjecture

Let P\mathcal{P} be a family of convex polygons in R2\mathbb{R}^{2} that is closed under taking subpolygons, where a subpolygon is the convex hull of a subset of the polygon's vertices. Say that an element of P\mathcal{P} is hardest to approximate by its kk-vertex subpolygons with respect to the Hausdorff metric if it has the worst such approximation error. Brass's conjecture. If P\mathcal{P} has an element that is hardest to approximate by its kk-vertex subpolygons with respect to the Hausdorff metric, then one can also find a (k+1)(k+1)-gon in P\mathcal{P} with this property. The paper proves the conjecture by showing that every worst-approximable polygon under Hausdorff approximation is a (k+1)(k+1)-gon.

Sources & referencesView supporting material

Primary source

Hee-Kap Ahn, Sang Won Bae, Otfried Cheong and Joachim Gudmundsson, “Aperture-Angle and Hausdorff-Approximation of Convex Figures”, arXiv:cs/0702090 (2007).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.