ラムゼー数は完全グラフの問題であったが、ここではキューブグラフを考える

　ｎ次元超立方体の頂点数は２^n，ファセット数は２ｎあります．ｋ次元面数は

　　（ｎ，ｋ）２^n-k

となります．

　すなわち，

　　辺数はｎ・２^n-1

　　正方形面数はｎ（ｎ−１）・２^n-3

［Ｑ］この図形のすべての辺を赤線か青線で結ぶとき，この図形には４点をつなぐ線がすべて赤か，すべて青の正方形ができるようにするためには，ｎはいくつ以上であればよいか？

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

［Ａ］ｎ＝６　　（グラハム）

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