Ramsey定理的推广 (1)R(,q的图表示R(的集合表述: Kn的顶点集V 集合S Kn的边集E S的2元子集的集合T 用2色涂色Kn的边将T划分成E,E2 存在蓝色完全p边形存在S的p子集其所有2元子集∈E1 存在红色完全q边形存在S的q子集其所有2元子集∈E2 集合表述具有更强的表达能力 (2)将2元子集推广到r元子集 (3)将T划分成E,E2,…,Ek9 (1) R(p,q)的图表示 R(p,q)的集合表述： Kn的顶点集 V 集合 S Kn的边集 E S 的 2 元子集的集合 T 用 2 色涂色 Kn的边 将 T 划分成 E1,E2 存在蓝色完全 p 边形 存在 S 的 p 子集其所有 2 元子集∈E1 存在红色完全 q 边形 存在 S 的 q 子集其所有 2 元子集∈E2 集合表述具有更强的表达能力. (2) 将 2 元子集推广到 r 元子集 (3) 将 T 划分成 E1, E2, … , Ek Ramsey定理的推广