(ZT)科普一下西塔潘猜想

来源: wxcfan123 2011-10-29 20:12:46 [] [旧帖] [给我悄悄话] 本文已被阅读: 次 (1485 bytes)

引言:从网上的介绍看出,刘嘉忆破解“西塔潘猜想”就是脑筋急转的结果。转来此文,希望来此坛的数学家门好运。以下是正文。

根据刘嘉忆的文章题名和其它相关资料做出推测“西塔潘猜想”的内容 .最近中国学生证明“西塔潘猜想”的新闻很火,但很多报道都没说清楚“西塔潘猜想”是什么。我一直很好奇,维基百科上也搜不到,只能根据刘的文章题名和其它两篇相关资料做出推测:

刘嘉忆的论文名叫“RT_2^2 does not imply WKL”,为了理解他的工作,首先要知道“RT_2^2”和 “WKL”分别代表什么。

“RT_2^2”代表一个定理:假设有一个无限图,它的顶点对应全体自然数,任何两个顶点有一条边,现在对这些边任意二染色,该定理断言,无论怎么染色,必然能找到无穷个顶点,它们之间的边都染同一种颜色。这是无限拉姆塞定理的特例。

“WKL”代表另一个定理(Weak Konig Lemma):每一棵无限的二叉树必定包含一条无限长的分支。 解释一下:二叉树是指每个节点最多有两个儿子节点的树;无限二叉树是指该树有无限个节点;包含一条无限长的分支是指存在一条路径,从该树的根节点往子节点走,能无限地走下去。这个定理很好理解,不难想象如果二叉树的任意分支都有限长,那么树的节点必定是有限的。

刘的工作顾名思义,就是证明定理“RT_2^2”推不出定理“WKL”。所谓的西塔潘猜想估计就是指猜测“RT_2^2能推出WKL”。

本文转自

http://www.cnbeta.com/articles/158406.htm

刘的论文

http://wenku.baidu.com/view/85d84bc14028915f804dc2e3.html Jiayi Liu, RT_2^2 does not imply WKL

所有跟帖: 

西塔潘不出名,好象离开学界了. -jinjing- 给 jinjing 发送悄悄话 (194 bytes) () 11/05/2011 postreply 11:09:28

请您先登陆,再发跟帖!