English

Tight bounds on the maximal perimeter and the maximal width of convex small polygons

Optimization and Control 2022-12-27 v5 Combinatorics Metric Geometry

Abstract

A small polygon is a polygon of unit diameter. The maximal perimeter and the maximal width of a convex small polygon with n=2sn=2^s vertices are not known when s4s \ge 4. In this paper, we construct a family of convex small nn-gons, n=2sn=2^s and s3s\ge 3, and show that the perimeters and the widths obtained cannot be improved for large nn by more than a/n6a/n^6 and b/n4b/n^4 respectively, for certain positive constants aa and bb. In addition, assuming that a conjecture of Mossinghoff is true, we formulate the maximal perimeter problem as a nonlinear optimization problem involving trigonometric functions and, for n=2sn=2^s with 3s73 \le s\le 7, we provide global optimal solutions.

Keywords

Cite

@article{arxiv.2010.02490,
  title  = {Tight bounds on the maximal perimeter and the maximal width of convex small polygons},
  author = {Christian Bingane},
  journal= {arXiv preprint arXiv:2010.02490},
  year   = {2022}
}