主题：来个好玩的吧 -- 长颈鹿

鲜花已经成功送出。

此次送花为【有效送花赞扬，涨乐善、声望】

您这个经典的证明事实上是证明了R(3,3)<=6，需要再加上主帖里那个图，即R(3,3)>5，才算完整

9个顶点的完全图，某个顶点的8条边，至少有4条是同色的，

假设有4条蓝色的边，那么如果这4条边所连的顶点之间有蓝色的边，则形成蓝色三角形，

如果这4条边所连的顶点之间没有蓝色的边，则形成红色4顶点完全子图

以上证明了R(3,4)<=9

再证明存在8顶点的没有同色三角形和4顶点同色完全子图即可

没有很好的画图工具，描述一下：

八边形，共C(8,2)=28条边

所有边都是红色（8条），

相隔一个顶点的对角线都是蓝色（8条），

相隔两个顶点的对角线都是红色（8条），

相隔三个顶点的对角线都是蓝色（4条），

恭喜：你意外获得【通宝】一枚

鲜花已经成功送出。

此次送花为【有效送花赞扬，涨乐善、声望】

谢谢

八边形，共C(8,2)=28条边

所有边都是红色（8条），

相隔一个顶点的对角线都是蓝色（8条），

相隔两个顶点的对角线都是蓝色（8条），

相隔三个顶点的对角线都是红色（4条），

不存在红色三角形和蓝色4顶点完全子图

试试R(4,4）吧，捧个场

需要有空好好想想