西塔潘猜想既然被证明了,那结论是什么?

如题所述

结论是:在组合数学上,拉姆齐定理是要解决以下的问题,要找这样一个最小的数n,使得n个人中必定有k个人相识或l个人互不相识。

2011年5月,由北京大学、南京大学和浙江师范大学联合举办的逻辑学术会议在浙江师范大学举行,中南大学数学科学与计算技术学院酷爱数理逻辑的刘嘉忆的报告给这一悬而未决的公开问题一个否定式的回答,并彻底解决了西塔潘的猜想。

西塔潘猜想是由英国数理逻辑学家西塔潘于上个世纪90年代提出的一个反推数学领域关于拉姆齐二染色定理证明强度的猜想。

扩展资料:

“拉姆齐二染色定理”以弗兰克·普伦普顿·拉姆齐命名,拉姆齐数的定义拉姆齐数,用图论的语言有两种描述:对于所有的N顶图,包含k个顶的团或l个顶的独立集。

具有这样性质的最小自然数N就称为一个拉姆齐数,记作R(k,l),在着色理论里是这样描述的,对于完全图Kn的任意一个2边着色(e1,e2),要Kn[e1]中含有一个k阶子完全图,Kn[e2]含有一个l阶子完全图,则称满足这个条件的最小的n为一个拉姆齐数。

拉姆齐证明,对与给定的正整数k及l,R(k,l)的答案是唯一与有限的。

温馨提示:答案为网友推荐,仅供参考
第1个回答  2011-10-14
只是证明他是错的,等于说排除了数学家的一种设想,这就好比数学上的“落体实验”,但是这只是证明了人家的设想不正确,如果能够在进一步,比如说提出一些新的理论,从中的话,那就更好了!
第2个回答  2011-10-14
在一群不少于三人的人中,若任何两人都刚好只有一个共同认识的人,这群人中总有一人是所有人都认识的。   

从图论的角度来说,一幅图,若每个顶点都跟另一个顶点刚好只有一个共同相邻的顶点,这幅图中总有一个顶点和其他顶点都相邻。
第3个回答  2011-10-14
称“拉姆齐二染色定理”,是由英国数理逻辑学家西塔潘于上个世纪90年代提出的一个猜想。在组合数学上,拉姆齐(Ramsey)定理是要解决以下的问题:要找这样一个最小的数n,使得n个人中必定有k个人相识或l个人互不相识。本回答被网友采纳
第4个回答  2011-10-14
结论是 西塔潘猜想是错的喽
命题否定证明也是和肯定证明一样 都解决了这一命题
相似回答