Brass's subpolygon Hausdorff-approximation conjecture
Brass's subpolygon Hausdorff-approximation conjecture
Let be a family of convex polygons in 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 is hardest to approximate by its -vertex subpolygons with respect to the Hausdorff metric if it has the worst such approximation error. Brass's conjecture. If has an element that is hardest to approximate by its -vertex subpolygons with respect to the Hausdorff metric, then one can also find a -gon in with this property. The paper proves the conjecture by showing that every worst-approximable polygon under Hausdorff approximation is a -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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.