■ラムゼー数(その9))
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
であるが,高次ラムゼー数の大多数はまだ知られていない.
===================================