G-2021-33
Maximal perimeter and maximal width of a convex small polygon
référence BibTeX
A small polygon is a polygon of unit diameter. The maximal perimeter and the maximal width of a convex small polygon with \(n=2^s\)
sides are unknown when \(s \ge 4\)
. In this paper, we construct a family of convex small \(n\)
-gons, \(n=2^s\)
with \(s\ge 4\)
, and show that their perimeters and their widths are within \(O(1/n^8)\)
and \(O(1/n^5)\)
of the maximal perimeter and the maximal width, respectively. From this result, it follows that Mossinghoff's conjecture on the diameter graph of a convex small \(2^s\)
-gon with maximal perimeter is not true when \(s \ge 4\)
.
Paru en mai 2021 , 12 pages
Document
G2133.pdf (340 Ko)