■グラハム数

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

頂点数2^n

辺数2^n-1(2^n-1)

===================================

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

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

n=2のとき塗分け可能

n=3のとき塗分け可能

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

===================================