主题
Search

最大小多边形


具有 n 条边的最大小多边形是单位多边形直径的凸平面 n 边形,其面积尽可能大。

BiggestLittlePolygons

Reinhardt (1922) 证明,对于奇数 n正多边形 n 边是最大小 n 边形。对于 n=4,对角线为 1 的正方形具有最大面积,但有无数个其他 4 边形面积也同样大 (Audet et al. 2002)。n=6 的情况由 Graham (1975) 解决,被称为格拉汉姆最大小六边形,而 n=8 的情况由 Audet et al. (2002) 解决。下表总结了这些结果,显示了给定多边形比正 n 边形大出的百分比。

n面积比正 n 边形大出的百分比参考文献
60.6749813.92%Graham (1975)
80.7268672.79%Audet et al. (2002)

n=6 和 8 个节点上的最大小多边形图在 Wolfram 语言中实现为GraphData[{"BiggestLittlePolygon", n}].


另请参阅

格拉汉姆最大小六边形, 多边形直径

使用 Wolfram|Alpha 探索

参考文献

Audet, C. "Optimisation globale structurée: propriétés, équivalences et résolution." Thèse de Doctorat. Montréal, Canada: École Polytechnique de Montréal, 1997. http://www.gerad.ca/Charles.Audet.Audet, C.; Hansen, P.; Messine, F.; and Xiong, J. "The Largest Small Octagon." J. Combin. Th. Ser. A 98, 46-59, 2002.Graham, R. L. "The Largest Small Hexagon." J. Combin. Th. Ser. A 18, 165-170, 1975.Reinhardt, K. "Extremale Polygone gegebenen Durchmessers." Jahresber. Deutsch. Math. Verein 31, 251-270, 1922.

请引用为

Weisstein, Eric W. "最大小多边形。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/BiggestLittlePolygon.html

主题分类