English

Tight bounds on the maximal perimeter of convex equilateral small polygons

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

Abstract

A small polygon is a polygon that has diameter one. The maximal perimeter of a convex equilateral small polygon with n=2sn=2^s sides is not known when s4s \ge 4. In this paper, we construct a family of convex equilateral small nn-gons, n=2sn=2^s and s4s \ge 4, and show that their perimeters are within O(1/n4)O(1/n^4) of the maximal perimeter and exceed the previously best known values from the literature. In particular, for the first open case n=16n=16, our result proves that Mossinghoff's equilateral hexadecagon is suboptimal.

Keywords

Cite

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