Fekete's aperture-angle approximation conjecture

From papers

Let CC be a compact convex figure in the plane, let α(C,k)\alpha(C,k) denote the best worst-case aperture-angle approximation of CC by an inscribed convex kk-gon, and let α(k)=infCα(C,k)\alpha(k)=\inf_C\alpha(C,k). A regular (k+1)(k+1)-gon has interior angle (12k+1)π\bigl(1-\frac{2}{k+1}\bigr)\pi. Fekete's conjecture. For any k2k\geq 2, the smallest value of α(k)\alpha(k) is achieved by the regular (k+1)(k+1)-gon, and therefore

α(k)=(12k+1)π.\alpha(k)=\bigl(1-\frac{2}{k+1}\bigr)\pi.

The conjecture was known for k=2k=2 and k=3k=3 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

No solutions have been posted yet.