拉姆塞数学原理

拉姆塞数学原理

拉姆塞理论:

在一个集会上,两个人或者彼此认识,或者彼此不认识,拉姆塞得出结果是说,当集会人数大于或等于6时,则必定有3个人,他们或者彼此者认识或者彼此都不认识。6称为拉姆塞数,记r(3,3)。进一步当集会人数大于或等于18时,则必定有4个人,他们或者彼此都认识或者彼此都不认识,用记号表示就是r(4,4)=18。