主题
Search

de Bruijn-Erdős 定理


两个不同的定理被称为“de Bruijn-Erdős 定理”。其中一个(de Bruijn 和 Erdős,1951 年)涉及无限图的色数;另一个(de Bruijn 和 Erdős,1948 年)指出,平面中每组非共线的 n 个点至少确定 n 条不同的直线。

Chen 和 Chvátal(2006 年)在度量空间的框架内部分推广了(第二个)de Bruijn-Erdős 定理。


另请参阅

构型, 西尔维斯特直线问题

使用 Wolfram|Alpha 探索

WolframAlpha

更多尝试

参考文献

Chen, X. 和 Chvátal, V. “与 de Bruijn-Erdős 定理相关的问题。” 提交给Elsevier Preprint,2006 年 4 月 18 日。de Bruijn, N. G. 和 Erdős, P. “关于一个组合问题。” Indag. Math. 10, 421-423, 1948.de Bruijn, N. G. 和 Erdős, P. “无限图的着色问题和关系理论中的一个问题。” Indag. Math. 13, 369-373, 1951.

在 Wolfram|Alpha 中被引用

de Bruijn-Erdős 定理

请引用为

Weisstein, Eric W. “de Bruijn-Erdős 定理。” 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/deBruijn-ErdosTheorem.html

学科分类