4.5 Article

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

期刊

JOURNAL OF GLOBAL OPTIMIZATION
卷 84, 期 4, 页码 1033-1051

出版社

SPRINGER
DOI: 10.1007/s10898-022-01181-9

关键词

Planar geometry; Polygons; Isodiametric problems; Maximal perimeter; Maximal width; Global optimization

向作者/读者索取更多资源

This paper investigates the maximal perimeter and maximal width problem of convex small polygons, and presents a family of convex small n-gons where the perimeters and widths cannot be improved for large n. The paper also formulates the maximal perimeter problem as a nonlinear optimization problem involving trigonometric functions, and provides global optimal solutions for specific cases of n = 2(s) with 3 <= s <= 7.
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) vertices are not known when s >= 4. In this paper, we construct a family of convex small n-gons, n = 2(s) and s >= 3, and show that the perimeters and the widths obtained cannot be improved for large n by more than a/n(6) and b/n(4) respectively, for certain positive constants a and b. 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 = 2(s) with 3 <= s <= 7, we provide global optimal solutions.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.5
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据