組合幾何是組合學和幾何學原理的融合。它處理幾何物件的組合和排列,以及這些物件的離散性質。它涉及諸如堆積、覆蓋、著色、摺疊、對稱、平鋪、分割、分解和照明問題等主題。組合幾何包括拓撲學、圖論、數論和其他學科的方面。
儘管組合幾何學曾被尤拉和開普勒等古典數學家研究過,但自20世紀中葉以來已經取得了許多進展。這個主題引起了已故多產數學家保羅·埃爾德什的興趣。術語“組合幾何”顯然最早在 1955 年由 H. Hadwiger(Hadwiger 和 Debrunner 1964)使用。
David Eppstein 的“Geometry Junkyard”是一個幾何相關網頁的集合,其中有一個專門討論組合幾何主題的廣泛部分,以及一個單獨的關於覆蓋和堆積的部分。
下表總結了該領域中一些重要的定理和猜想。
另請參閱
博蘇克猜想,
海利定理,
開普勒猜想,
擬陣,
皮克定理,
斯佩納引理
此條目部分內容由 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, Len 和 Weisstein, Eric W. "組合幾何。" 來自 Web 資源。 https://mathworld.tw/CombinatorialGeometry.html
主題分類