Fekete's aperture-angle approximation conjecture
Fekete's aperture-angle approximation conjecture
Let be a compact convex figure in the plane, let denote the best worst-case aperture-angle approximation of by an inscribed convex -gon, and let . A regular -gon has interior angle . Fekete's conjecture. For any , the smallest value of is achieved by the regular -gon, and therefore
The conjecture was known for and and was supported by experiments; the paper proves it, first for polygons and then for arbitrary compact convex sets by a limit argument.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.