主題
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 定理。


另請參閱

構型, 西爾維斯特直線問題

使用 探索

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.

在 中被引用

de Bruijn-Erdős 定理

請引用為

Weisstein, Eric W. “de Bruijn-Erdős 定理。” 來自 —— 資源。 https://mathworld.tw/deBruijn-ErdosTheorem.html

學科分類