■グラハム数
n次元の超立方体を考える。
頂点数2^n
辺数2^n-1(2^n-1)
===================================
すべての辺を赤か白で彩色する
同一平面上の正方形を考える。
n=2のとき塗分け可能
n=3のとき塗分け可能
十分大きなnではどのように塗り分けてもある正方形は一色になってしまう。
===================================