The equilateral small octagon of maximal width

DOI10.1090/MCOM/3733zbMATH Open1496.52010arXiv2110.00036OpenAlexW4210375847MaRDI QIDQ5082045FDOQ5082045

Authors: Christian Bingane, Charles Audet 

Publication date: 15 June 2022

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

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.

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

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

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)

Cites Work

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

Cited In (9)

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

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)