中文

凸小多边形最大周长与最大宽度的紧界

最优化与控制 2022-12-27 v5 组合数学 度量几何

摘要

小多边形是单位直径的多边形。当 n=2sn=2^ss4s \ge 4 时,具有 nn 个顶点的凸小多边形的最大周长与最大宽度未知。本文中,我们构造了一族凸小 nn-边形,n=2sn=2^ss3s\ge 3,并表明所获得的周长与宽度对大 nn 分别不能被超过 a/n6a/n^6b/n4b/n^4 所改进,其中 aabb 为某些正常数。此外,假设 Mossinghoff 的一个猜想为真,我们将最大周长问题表述为涉及三角函数的非线性优化问题,并对 n=2sn=2^s3s73 \le s\le 7)提供全局最优解。

关键词

引用

@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}
}