ｎ次元の超立方体を考える。

頂点数２^n

辺数２^n-1(２^n-１）

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

すべての辺を赤か白で彩色する

同一平面上の正方形を考える。

ｎ＝２のとき塗分け可能

ｎ＝３のとき塗分け可能

十分大きなｎではどのように塗り分けてもある正方形は一色になってしまう。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

ラムゼー理論の問題に登場した大きい数の世界チャンピオンである。

しかし、この話にはオチがあり、グラハム数はスキューズ数のように上限だということを思い出してほしい。

ラムゼー理論のエキスパートたちは、その答えは6だとうすうす感じているのだそうだ。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝