具有 条边的最大小多边形是单位多边形直径的凸平面 边形,其面积尽可能大。
Reinhardt (1922) 证明,对于奇数 ,正多边形 边是最大小 边形。对于 ,对角线为 1 的正方形具有最大面积,但有无数个其他 4 边形面积也同样大 (Audet et al. 2002)。 的情况由 Graham (1975) 解决,被称为格拉汉姆最大小六边形,而 的情况由 Audet et al. (2002) 解决。下表总结了这些结果,显示了给定多边形比正 边形大出的百分比。
面积 | 比正 边形大出的百分比 | 参考文献 | |
6 | 0.674981 | 3.92% | Graham (1975) |
8 | 0.726867 | 2.79% | Audet et al. (2002) |
在 和 8 个节点上的最大小多边形图在 Wolfram 语言中实现为GraphData["BiggestLittlePolygon", n].