■n次元超立方体と同色の正方形(その6)

コラム「完全グラフと同色の三角形」では正単体と彩色数を増やして同色の三角形ができるように拡張したが、

正単体を超立方体に、三角形を四角形や五角形に拡張する方向も考えられる。

正単体では正n+1角形にすべての対角線を入れる

正軸体では正2n角形に中心を通らないすべての対角線を入れるのに対して、

超立方体では、正2n角形の辺に平行な辺でできるすべての菱形を入れる。

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

 49個の頂点がある完全グラフK49のすべての辺や対角線を赤線か青線で結ぶとき,この図形には5点をつなぐ線がすべて赤か,すべて青の五角形が存在することが知られている.

 49個の頂点がある完全グラフK42のすべての辺や対角線を赤線か青線で結ぶとき,この図形には5点をつなぐ線がすべて赤か,すべて青の五角形が存在しないことが知られている.

[Q]同色の五角形が存在しない最小の頂点数はいくつか?

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

[A]知られていない.

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