■完全グラフと同色の三角形(その25)

 K6のすべての2頂点間を2色の線で結ぶと,点をつなぐ線がすべて赤かすべて青の三角形ができる.

 従って,どのような6人の集団でも,3人の友人関係が存在するか,互いに見知らぬ3人が存在することになる.つまり,この問題はラムゼー理論と密接な関係にある.

 R(2,3,3)=6,R(2,3,4)=9,R(2,3,5)=14,

 R(2,3,6)=18,R(2,4,4)=18,

 R(2,3,7)=23,R(2,3,9)=36

であるが,高次ラムゼー数の大多数はまだ知られていない.

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