ラムジーの定理（その他表記）Ramsay's theorem

法則の辞典

ラムジーの定理【Ramsay's theorem】

あるグラフが十分多くの頂点数をもつならば，そのグラフには頂点数 k の完全部分グラフが含まれるか，さもなければ頂点数 k の互いに独立な頂点集合が含まれる．

出典　朝倉書店