作文档 > 词典 > 西塔潘猜想

西塔潘猜想

【意思解释】西塔潘猜想又称“拉姆齐二染色定理”,是由英国数理逻辑学家西塔潘于20世纪90年代提出的一个猜想。在组合数学上,拉姆齐(Ramsey)定理是要解决以下的问题:要找这样一个最小的数n,使得n个人中必定有k个人相识或l个人互不相识。  这个定理以弗