■ポール・エルデス・離散数学の魅力(その39)

 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

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

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

  N(1)=2,N(2)=5,N(3)=16

  N(q)=R2(31,32,・・・,3q)−1

であるから,

  R2(3)=3,R2(3,3)=6,R2(3,3,3)=17

別の流儀に従って書けば

  R(2,3)=3,R(2,3,3)=6,R(2,3,3,3)=17

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