给leisurely提出的图的4—着色

雷明85639720

给leisurely提出的图的4—着色



雷  明
二○一七年元月六日于长安

leisurely

我再再说一遍吧，下图，红蓝绿三个点彼此相连。黑点圈是原来的地图，边，边上随机分布的三色点。红蓝绿三个点分别和原来地图上上百点相连。是红线，绿线，蓝线范围内的边，这三点每个相连的原地图上的点三色每色都有至少几十点。现在红绿蓝是要新增的点。你的证明怎么解决这个问题。别再说这个图有什么事吧，我再表达有问题，做四色的人也该有足够的想象力了。

leisurely

我再再说一遍吧，下图，红蓝绿三个点彼此相连。黑点圈是原来的地图，边，边上随机分布的三色点。红蓝绿三个点分别和原来地图上上百点相连。是红线，绿线，蓝线范围内的边，这三点每个相连的原地图上的点三色每色都有至少几十点。现在红绿蓝是要新增的点。你的证明怎么解决这个问题。别再说这个图有什么事吧，我再表达有问题，做四色的人也该有足够的想象力

雷明85639720

1、你的图，你可以这样认为，我也可以那样认为，因为你也没有给出具体的相邻方案，所以我的两次着色都是对的，还有我对你前次的那个图的着色也是对的；
2，把K3中的红色顶点着上4，与绿色顶点相邻的顶点已经占用完了四种颜色，绿色顶点就成了待着色顶点。这时就得用我说的“破圈法”，一步下的把待遇着色的顶点移动，一直移动到度小于等于5的顶点上。这是一定能办到的，因为任何平面图中都一定存在着至少有一个这样的顶点；
3、度小于等到于5的顶点就是被子坎泊已经证明了的平面图的不可免构形的待着色顶点，用给这些不可免构形的待着色顶点的着色办法，通过坎泊所创造成的颜色交换技术，就可以给这个度小于等于5的待遇着色顶点着上图中已用过的四种颜色之一；
4、对于那个兰色顶点，现在它的相邻顶点也已占用完了四种颜色，又是一个待着色顶点。同样的也可使用用“破圈法”打到度小于等于5的顶点，作为新的待着色顶点，这个顶点也一定是能着上四种颜色之一的；
5、着色就是这么简单。你的图不具体，我也就不具体着色了。只能说一说着色的方法。
6、你不是已经证明了四色猜测是正确的吗，为什么还对这个图不能着色呢。如果你能着色，就请你把你的方法拿出来看看吧。
7、关于什么是破圈法，以及如何破圈，你可以看看我以前发的文章，我一会儿也可以再给你把我的《四色问题与欧拉公式》一书中的关于“破圈着色法”的部分发给你，你可以看一看。同样也是在这里的图我发不上去，只能单独发在本网站上，请注意去看，题目是“给leisurely发一点有关着色的方法”。

雷明85639720

你认为我们着不了你那个图，就请你把你的着色方法拿出来吧。

leisurely

我没有认为你们着不了色吧。
一直在申明要了解你证明的方法！
这样吧，就用我原来发的那个图，你改了好多字母加了数字的那个。注意就是那个外边的C点是和ABA5实际连着，但我只画了个圈表示。有你的V点。
把这个图按你说的怎么移动到度小于5，或破圈法，分步画图讲一下，最后完图。

我也把我怎么做的分步画图说明，这个图是针对我证明设计的障碍，所以应该我的步骤会多。我会讲清为什么要那么做，你会完全知道我证明对具体图是怎么做的，不用看证明本身了。也会知道我换色的方法。

至于前面的问题，我们基本一样，不过我是在球面证，红色时不允许有第四个颜色，因为默认平面图外围总有一个颜色的点包围着图，红色点就是对外围点的分割，所以换色。我们的换色方法完全不同，所以才要看你的换色。换色后加红点整个外围还是三色，继续分割点完成蓝绿。
这也是我给的图最外层有个圈代表都连的原因，那个图小，要大画几十上百条线从一个点引麻烦。

这样可以吗？说再多东西不如拿个图分步换色，让人很快理解你的证明方法。这样有疑问或设计针对你换色的障碍对大家都容易。

你要不能上图，你就新开贴。你先做，然后我在你贴后面做。这样可以吗？

我换色是在外围

leisurely

雷明85639720 发表于 2017-1-6 19:20
你认为我们着不了你那个图，就请你把你的着色方法拿出来吧。

见上。我们分别对图分步换色说明，完成染色。互相学习一下彼此的证明。如何？

leisurely

发现问题了。你的破圈法好像不适用吧。
你是单点移动，其实是把这个点和另一色的点兑换。没错吧，刚看破圈法。
比如这个红绿蓝点图，你红用了第四色，然后比如动绿点，绿点只能和你的原来的红点第四色换，换完原来的红点又只能和原来的绿点换。死循环了。

重新回到绿点，如果你不和红点换，和原图边界上其它任意一点换，这个点换成待定。原来的绿点换成这点的颜色比如A，那原来和绿点相连的A色点有很多，都和这个新的A相连了。
假如所有的绿点原来相连的A点都和绿点换，就是说你的待定点一下变成好多了。

你的破圈法的图里待定点周围总会有一色是单一一个点。如果一个待定色周围有8个点，每色两个，那你怎么移动的？

我分割点换色不看直接相连的点有多少所以给我证明的障碍里相连点数不是问题，才会有那个图，如果我改一下给你证明设障碍，原来那个图就能让你待定点无法动，一动全图就乱了。

雷明85639720

你总叫我拿出图来，我拿了几次，你却一个也没有拿来出来，我现有再给你拿来一次原来那个图的着色，也请你把你的图拿出来。要你自已画的，不要在我之上进行改动。不过我还要说，你的图，该相邻的顶点你就相邻上，不能用一个什么圈去代替。这种画法不符合规定，没有人能看明白。这个图给你着好后，再说你后面那个成百上千个顶点的图吧。

leisurely

好的。分步做，讲每步目的，这样大家能看懂你证明的方法。我那个图这次就只能用圈表示连接了。
你也可以拿一幅你的图，我给做。
至于几百点的图，其实本来就是要说明证明办法，没有具体做的任何意义。

我在你一个老贴里不是给过那个图的两个不同染法吗？怎么说没给过图。其他你没提出。

你也可以提供一幅地图内任意一个待定我给做，前提是按我分割点要求，就是说其中四色中有一色只有一点和它相连。这只是演示。如果有好几个同色和待定点连。我的方法会认为需要分割好多次，只是重复，而不是不能做