The equilateral small octagon of maximal width

DOI10.1090/MCOM/3733MaRDI QIDQ5082045zbMATHOpenAlexFDO

Authors Christian Bingane, Charles Audet

Publication date 15 June 2022

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2110.00036

zbMATH Keywords

convex geometryisodiametric problemmaximal widthequilateral polygons

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Convex sets in (2) dimensions (including convex curves) (52A10) Inequalities and extremum problems involving convexity in convex geometry (52A40)

Abstract: A small polygon is a polygon of unit diameter. The maximal width of an equilateral small polygon with $n=2^s$ vertices is not known when $sge3$. This paper solves the first open case and finds the optimal equilateral small octagon. Its width is approximately $3.24\mathrm{\%}$ larger than the width of the regular octagon: $cos(pi/8)$. In addition, the paper proposes a family of equilateral small $n$-gons, for $n=2^s$ with $sge4$, whose widths are within $O(1/n^4)$ of the maximal width.

Recommendations

• Maximal perimeter, diameter and area of equilateral unit-width convex polygons
• The small octagons of maximal width
• Tight bounds on the maximal perimeter and the maximal width of convex small polygons
• Tight bounds on the maximal perimeter of convex equilateral small polygons
• On convex polygons of maximal width

Cites work

• scientific article; zbMATH DE number 4067746 (Why is no real title available?)
• Branching and bounds tighteningtechniques for non-convex MINLP
• Enumerating isodiametric and isoperimetric polygons
• Isoperimetric polygons of maximum width
• Most Reinhardt polygons are sporadic
• On convex polygons of maximal width
• Sporadic Reinhardt polygons
• The minimum diameter octagon with unit-length sides: Vincze's wife's octagon is suboptimal
• The small octagons of maximal width
• Tight bounds on the maximal area of small polygons: improved Mossinghoff polygons

Cited in

(9)

• The minimum diameter octagon with unit-length sides: Vincze's wife's octagon is suboptimal
• Approximation of quadrilaterals by triangles with respect to minimal width
• Maximal perimeter, diameter and area of equilateral unit-width convex polygons
• Tight bounds on the maximal perimeter and the maximal width of convex small polygons
• The small octagons of maximal width
• Tight bounds on the maximal area of small polygons: improved Mossinghoff polygons
• Tight bounds on the maximal perimeter of convex equilateral small polygons
• Diameter graphs of polygons and the proof of a conjecture of Graham
• The largest small octagon

Describes a project that uses

Uses Software

• GitHub

This page was built for publication: The equilateral small octagon of maximal width

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5082045)