第4問

17人が互いに、各人が他の全員と郵便で文通している。手紙では3種類の話題だけが扱われ、各文通者の組はただ1つの話題を扱う。互いに同じ話題について書く3人が少なくとも存在することを証明せよ。

ステップ 2/5: 補題を終える

V_1V_i\text{ red}\ (i=2,3,4)

詳しい解説

$V_2,V_3,V_4$ の間に赤い辺があれば、それは $V_1$ と赤い三角形を作る。赤い辺がなければ3辺はすべてもう一方の色で、単色三角形を作る。