西塔潘猜想证明的原文,西塔潘猜想内容

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

西塔潘猜想证明的原文,西塔潘猜想内容

文章插图
西塔潘猜想是什么?西塔潘猜想又称“拉姆齐二染色定理” , 是由英国数理逻辑学家西塔潘于上个世纪90年代提出的一个猜想 。
在组合数学上 , 拉姆齐(ramsey)定理是要解决以下的问题:要找这样一个最小的数n , 使得n个人中必定有k个人相识或l个人互 。
西塔潘猜想的证明R(3,3)等于6的证明 证明:在一个K6的完全图内 , 每边涂上红或蓝色 , 必然有一个红色的三角形或蓝色的三角形 。
任意选取一个端点P , 它有5条边和其他端点相连 。
根据鸽巢原理 , 3条边的颜色至少有两条相同 , 不失一般性设这 。
【西塔潘猜想证明的原文,西塔潘猜想内容】
西塔潘猜想证明的原文,西塔潘猜想内容

文章插图
笨孩子故事这天,刘路在学校的图书馆里发现了“西塔潘猜想” 。
“西塔潘猜想”是一个世界数学顶尖难题 。
“猜想”是由英国数理逻辑学家西塔潘于上世纪90年代提出的 。
20余年里,世界许多著名数学家对“西塔潘猜想”进行过研究,试图找出答案 。
可是,结果 。