Ramsey定理的Ramsey问题的若干推论

(1)对6个顶点的完全图的边用红、蓝二色任意着色,结果至少有两个同色的三角形。

(2)证明10个人中若不是3个人互不认识,则必有4个人互相认识,同样,10个人中若不是3个人互相认识,则必有4个人互不认识。

(3)18个人中至少有4个人或互相认识或互相不认识。