主题
Search

组合几何


组合几何是组合学和几何学原理的融合。它处理几何对象的组合和排列,以及这些对象的离散性质。它涉及诸如堆积、覆盖、着色、折叠、对称、平铺、分割、分解和照明问题等主题。组合几何包括拓扑学、图论、数论和其他学科的方面。

尽管组合几何学曾被欧拉和开普勒等古典数学家研究过,但自20世纪中叶以来已经取得了许多进展。这个主题引起了已故多产数学家保罗·埃尔德什的兴趣。术语“组合几何”显然最早在 1955 年由 H. Hadwiger(Hadwiger 和 Debrunner 1964)使用。

David Eppstein 的“Geometry Junkyard”是一个几何相关网页的集合,其中有一个专门讨论组合几何主题的广泛部分,以及一个单独的关于覆盖和堆积的部分。

下表总结了该领域中一些重要的定理和猜想。

定理描述
博苏克猜想用直径小于 1 的 d+1 个集合覆盖直径为单位 1 的 R^d 的子集
海利定理凸集中的公共点
开普勒猜想最佳球体堆积
克拉斯诺谢尔斯基定理集合中所有点的可见性
皮克定理在具有整数坐标的网格上多边形的面积
斯佩纳引理三角形顶点的标记

另请参阅

博苏克猜想, 海利定理, 开普勒猜想, 拟阵, 皮克定理, 斯佩纳引理

此条目部分内容由 Len Goodman 贡献

使用 Wolfram|Alpha 探索

参考文献

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.

在 Wolfram|Alpha 中被引用

组合几何

引用为

Goodman, LenWeisstein, Eric W. "组合几何。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/CombinatorialGeometry.html

主题分类