Fekete's aperture-angle approximation conjecture

About 19 years old · traced to

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)=inf⁡Cα(C,k)\alpha(k)=\inf_C\alpha(C,k). A regular (k+1)(k+1)-gon has interior angle (1−2k+1)π\bigl(1-\frac{2}{k+1}\bigr)\pi. Fekete's conjecture. For any k≥2k\geq 2, the smallest value of α(k)\alpha(k) is achieved by the regular (k+1)(k+1)-gon, and therefore

α(k)=(1−2k+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.

References

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.