对于完全图Kn任意一个2边着色(e1,e2),使得Kn[e1]里含有一个k阶子完全图,Kn[e2]含有一个l阶子的完全图,则称满足这个条件的最小的n是一个拉姆齐数。对与给定的正整数,数k及l,R(k,l)的答案为唯一和有限的
对完全图Kn每条边都任意涂上r种颜色之一,要分别记e1,e2,e3,...,er,在Kn里,一定有一个颜色为e1的l1阶子完全图,或有一个颜色为e2的l2阶子完全图……或有一个颜色是er的lr阶子完全图。符合条件又最少的数n则记R(l1,l2,l3,...,lr;r)。
………
r(3,3)=6
吴哲转过来把笔往讲台上一扔道:“其实这很简单,只是逻辑上没有理顺而已,他还有几种证明方法的,
比如:在一个K6的完全图内,每边涂上红或蓝色,必然有一个红色的三角形或蓝色的三角形。根据鸽巢原理……
………
这个定理的通俗版本就是友谊定理。”
吴哲讲完下面所有人开始鼓起掌来,表示了对吴哲的称赞。其实只要理顺了其中的逻辑思路这个猜想还真不是很难,吴哲后面说的,他