English Dictionary

Ramsey's theorem

名詞

可算名詞 不可算名詞

The theorem that any graph labelling (with colours) of a sufficiently large complete graph contains monochromatic cliques.

日本語の意味

充分に大きな完全グラフにおいて、頂点または辺に色などのラベリング（着色）を施すと、必ず単一の色で構成されたクリーク（完全部分グラフ）が存在するという定理

She presented Ramsey's theorem with vivid diagrams to demonstrate that sufficiently large complete graphs, when their edges are colored, must contain monochromatic cliques.

彼女は、十分に大きな完全グラフに対する辺の色付けが必ず単色のクリークを含むという定理を、鮮やかな図を使って示した。

意味（1）

The theorem that any graph labelling (with colours) of a sufficiently large complete graph contains monochromatic cliques.

意味（2）

The theorem that any graph labelling (with colours) of an infinite complete graph contains at least one infinite monochromatic clique.

Ramsey's theorems （ plural ）