Last Updated:2025/12/03
The theorem that any graph labelling (with colours) of a sufficiently large complete graph contains monochromatic cliques.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Ramsey's theorem
Edit Histories(0)
Source Word
Ramsey's theorem
Noun
countable
uncountable
Japanese Meaning
充分に大きな完全グラフにおいて、頂点または辺に色などのラベリング(着色)を施すと、必ず単一の色で構成されたクリーク(完全部分グラフ)が存在するという定理
( plural )