主題
Search

組合幾何


組合幾何是組合學和幾何學原理的融合。它處理幾何物件的組合和排列,以及這些物件的離散性質。它涉及諸如堆積、覆蓋、著色、摺疊、對稱、平鋪、分割、分解和照明問題等主題。組合幾何包括拓撲學、圖論、數論和其他學科的方面。

儘管組合幾何學曾被尤拉和開普勒等古典數學家研究過,但自20世紀中葉以來已經取得了許多進展。這個主題引起了已故多產數學家保羅·埃爾德什的興趣。術語“組合幾何”顯然最早在 1955 年由 H. Hadwiger(Hadwiger 和 Debrunner 1964)使用。

David Eppstein 的“Geometry Junkyard”是一個幾何相關網頁的集合,其中有一個專門討論組合幾何主題的廣泛部分,以及一個單獨的關於覆蓋和堆積的部分。

下表總結了該領域中一些重要的定理和猜想。

定理描述
博蘇克猜想用直徑小於 1 的 d+1 個集合覆蓋直徑為單位 1 的 R^d 的子集
海利定理凸集中的公共點
開普勒猜想最佳球體堆積
克拉斯諾謝爾斯基定理集合中所有點的可見性
皮克定理在具有整數座標的網格上多邊形的面積
斯佩納引理三角形頂點的標記

另請參閱

博蘇克猜想, 海利定理, 開普勒猜想, 擬陣, 皮克定理, 斯佩納引理

此條目部分內容由 Len Goodman 貢獻

使用 探索

參考文獻

Croft, H. T.; Falconer, K. J.; and Guy, R. K. Unsolved Problems in Geometry. New York: Springer-Verlag, 1991.Eppstein, D. "Combinatorial Geometry." http://www.ics.uci.edu/~eppstein/junkyard/combinatorial.html.Eppstein, D. "Covering and Packing." http://www.ics.uci.edu/~eppstein/junkyard/cover.html.Erdős, P. Some Combinatorial Problems in Geometry. New York: Springer-Verlag, pp 46-53, 1980.Friedman, E. "Erich's Combinatorial Geometry Page." http://www.stetson.edu/~efriedma/comb.html.Hadwiger, H. and Debrunner, H. Combinatorial Geometry in the Plane. Holt, Rinehart & Winston 1964.Pach, J. and Agarwal, P. K. Combinatorial Geometry. New York: Wiley, 1995.

在 中被引用

組合幾何

引用為

Goodman, LenWeisstein, Eric W. "組合幾何。" 來自 Web 資源。 https://mathworld.tw/CombinatorialGeometry.html

主題分類