Ramsey定理2(1930)：给定两个图F和H,总存在一个最小正整数r(F,H), 使得对于每个有r(F,H)个顶点的完全图的任意红蓝二着色，总存在一个红色 的F或者存在一个蓝色的H。 定理r(K,K4)≥9 b) 图12.5既不含红K,也不含蓝K,的K,红-蓝着色Ramsey 定理 2 (1930)：给定两个图F 和H ，总存在一个最小正整数r F H ( , )， 使得对于每个有r F H ( , )个顶点的完全图的任意红蓝二着色，总存在一个红色 的F或者存在一个蓝色的H 。 定理 3 4 r K K ( , ) 9 