六点を結ぶ線のそれぞれを赤か青に塗ります。結果のどこかには、三辺すべてが同じ色の三角形があり、六点はそれが保証される最小の点数です。証明はパーティの議論です。一人を選ぶと五つの関係があり、鳩の巣原理により少なくとも三つは同じ種類です。その三人のうち二人が互いに知り合いなら三角形ができ、誰も知り合いでなければその三人は互いに他人で、もう一つの三角形ができます。六人は 6 × 5/2 = 15 の組をつくるので(2 番目のリンク)、機械は 2^15 = 32 768 通りの全数検査で決着をつけられます(1 番目のリンク)——やらない言い訳ができないほど小さい数です。鋭さは五サイクルで確かめます。赤い五角形の中に青い星を入れたもので、五点ではどちらの三角形も避けられます。
次の対角数 R(4,4) = 18 は、2^153 通りの彩色を要求します。十八点は互いに 18 × 17/2 = 153 の組をつくり(3 番目のリンク)、2^153 は 1.1417981541648⋅10+46(4 番目)——数え上げて議論できる数ではありません。グリーンウッドとグリーソンは 1955 年、限界と手で確かめた場合の混合で 18 を得ました。同じ問いの三番目の対角数 R(5,5) はそれ以来未解決で、七十年で少し動いた狭い帯の中にあるとしか分かっていません。ラムゼー自身の 1930 年の定理は、このすべての下にある論理の仕組みを扱ったもので、数学哲学の問いに必要だったから証明されました——十分に大きな構造は、必ず自分自身の大きな秩序ある一片を含む、という確信です。
答え
32768
読み方
計算機での 2^15、六人の十五の組へのあらゆる二色彩色です。2 番目のリンクは十五の組そのものです。
出典
Frank P. Ramsey, 'On a Problem of Formal Logic', 1930; R(3,3) = 6 is the party theorem, R(4,4) = 18 was proved by Greenwood and Gleason in 1955, and R(5,5) is still unknown
電卓で解いてみる
これらのリンクは、この問題の数値が入力済みの状態で適切な電卓を開きます。上の行は画面に表示されるはずの内容です。ぜひ自分で確認してください。