主題
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}].


另請參閱

格拉漢姆最大小六邊形, 多邊形直徑

使用 探索

參考文獻

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. "最大小多邊形。" 來自 Web 資源。 https://mathworld.tw/BiggestLittlePolygon.html

主題分類