English Dictionary

de Bruijn-Erdős theorem

固有名詞

(graph theory) A theorem stating that, when all finite subgraphs of an infinite graph can be colored using c colors, the same is true for the parent graph.

日本語の意味

グラフ理論における定理で、任意の無限グラフにおいて、そのすべての有限部分グラフがc色で彩色可能であれば、元の無限グラフも同様にc色で彩色可能であることを主張する。

When examining infinite chromatic numbers, the de Bruijn-Erdős theorem assures us that if every finite subgraph can be colored with c colors, then the entire graph can be colored as well.

無限グラフの彩色数を調べるとき、すべての有限部分グラフがc色で彩色できるならば元のグラフもc色で彩色できるとするグラフ理論の定理がそれを保証してくれます。

意味（1）

(graph theory) A theorem stating that, when all finite subgraphs of an infinite graph can be colored using c colors, the same is true for the parent graph.

意味（2）

(geometry) A theorem that states a lower bound on the number of lines determined by n points in a projective plane.