|
[watermark]?
4色定理的证明卡在第5点上。你的文章证明没有问题。但你只讨论了一个图,其最小度为3的情况。你可以说你证明的也是极大图。例如你说的一个面有3个点。但是对于新的点,你只讨论了其点在面内的情况。而当点在线上呢?其必然是个度为4的点。当然这种情况可以很简单的被证明可行。,z[Xv&
2009,11,6,对nmgnewsun先生《四色猜想的证明》的评论:
你的思路应该就是,先找到G(n)到G(n-1)的关系。然后再找到已知G(n-1)4色着毕后,如何对n点4色着图使得G(n)可以4色着毕。A ;{,
那么显然存在G(n)到G(n-1)的删除点,其周遍为5个点的情况。而该5个点,顺时针标记为v1,v2,v3,v4,v5时,其原先的色彩标记为c1,c2,c3,c4,c2时(因为你只能说明G(n-1)4色着图。无法确定任意点的具体颜色,因此无法约束任意上述5点一定不是上述着色),如果存在一个双色链v1,v3有c1,c3着色,且双色链v1,v4有c1,c4着色。且该两条链交叉。交点是着色c1的。此时你很难用有限的描述来证明总存在一个方式使得上述5点可以修正为3色着色。>
采用上述思路,卡就卡在这。tN
2009,11,20,对登子先生《四色猜想的证明》的评论:
呵呵。这个证明思路可以说开头不错。不过后面会有大石头。这个证明和我10年前的证明可以说是完全一样。后来请了一个数学系的教授给予批评。他很快给出了个难以有效证明的反例。如下p^
即当新着色点周遍存在5个顶点。我们按顺时针方向分别已经被着色为 c1,c2,c3,c4,c2。其对应的顶点不失一般性的定义为v1,v2,v3,v4,v5。那么此时如果从v1到v3存在一条链,其已经且仅被着色为c1,c3的双色。从v1到v4存在一条链,其已经且仅被着色为c1,c4。其上述这两条链存在交叉(显然交叉点的着色是c1),且交叉点不为v1。此时你很难用简单方式来证明。我曾经尝试过反例法证明。发现任何我能列出的证明方式,均存在反例使得不可完整说明问题。而同时这些反例又可以通过扩大证明内容被证明。6, Dg
关于你的证明,只能遗憾的说,你没有完整证明。e
|
本帖子中包含更多资源
您需要 登录 才可以下载或查看,没有帐号?注册
x
|