什么是“西塔潘猜想”

什么是“西塔潘猜想”

2011-10-14 09:04:02     作者：   

　　【背景】日前，中国科学院李邦河等3名院士分别向教育部写信推荐，请予破格录取中南大学大四学生刘嘉忆为研究生，并建议教育部有关部门立即采取特殊措施，加强对其学术方面的培养，缘于刘嘉忆攻克了一个多年未解的国际数学难题——西塔潘猜想。

　　西塔潘猜想又称“拉姆齐二染色定理”，是由英国数理逻辑学家西塔潘于20世纪90年代提出的一个猜想。在组合数学上，拉姆齐（Ramsey）定理是要解决以下的问题：要找这样一个最小的数n，使得n个人中必定有k个人相识或l个人互不相识。这个猜想被刘嘉忆破解。