归纳步骤的证明 假设对正整数pq,p乎,q≤,p+qpq为真, 则R(P1,q),RQ,g-1)存在令 n≥R(p-1,q)+R(D,-1) 用蓝红两色涂色Kn的边,则 case 1n关联R(p-1,.条蓝边, case V1 关联R(q-1)条红边 对于 casel,如为蓝色Kn1,构成蓝色Kn;如为 红色K,则满足要求对于cae2可以类似分析 R(p, sR(P-1, 0)+r(g-lp)6 归纳步骤的证明 假设对正整数 p’, q’, p ’ ≤p, q ’ ≤ q, p’+ q’<p + q 为真， 则 R (p-1, q), R (p , q-1) 存在. 令 n ≥ R (p-1, q) + R (p , q-1)， 用蓝红两色涂色 Kn的边，则 case1 v 1关联 R (p-1, q )条蓝边， case2 v 1关联 R (p , q-1)条红边 . 对于case1，如为蓝色 Kp-1 ,构成蓝色 Kp；如为 红色 Kq，则满足要求. 对于case2可以类似分析 . R (p,q) ≤ R (p-1, q) + R ( q-1,p )