【グラフ】 ラムゼー理論・定理 【すごいぜー】
■ このスレッドは過去ログ倉庫に格納されています
0099１３２人目の素数さん
2008/08/07(木) 13:47:19http://science6.2ch.net/test/read.cgi/math/1216746508/
この議論を一般化すると、
R(m-1,n), R(m,n-1) が偶数のとき、R(m,n)≦R(m-1,n)+R(m,n-1)-1 がわかる。
R(3,4)≧9 は 8 頂点からなる反例を作ればよいが、やってみれば結構簡単にできる。
■ このスレッドは過去ログ倉庫に格納されています