Ramsey定理1(1930)：给定正整数k和L,总存在一个最小正整数r(k,), 使得每个有(k,)个顶点的图，或者包含一个有k个点的团，或者包含一个有 (个点的独立集。 易见，r(1,)=r(k,1)=1r(2,)=((k,2)=2。 r(k,)称为 Ramsey数： 最小的正整数N,使得对完全图Kx的边任意红蓝二着色，总存在一个红色的 K或者存在一个蓝色的K。Ramsey 定理 1 (1930)： 给定正整数k和 ，总存在一个最小正整数r k( , )， 使得每个有r k( , )个顶点的图，或者包含一个有k个点的团，或者包含一个有 个点的独立集。 易见，r r k r r k (1, ) ( ,1) 1; (2, ) , ( ,2) 2 = = = = 。 r k( , )称为 Ramsey 数： 最小的正整数 N，使得对完全图KN 的边任意红蓝二着色，总存在一个红色的 Kk或者存在一个蓝色的K