给leisurely朋友几个图的着色

雷明85639720

leisurely朋友：
1、你发的那个图，很不清，看不明白，最好是与以胶所发图同样的格式，以便对昭；
2、你这个图好象是对前次所发图的着色，但你应说明，你是如何在前图的基础之上进行着色的。这样才能有更大的说服力，你若是把前图的着色全部去掉重新着色，那说明你还是对前次的构形不能进行4—着色。

leisurely

反正我是在原图基础上用单点破坏复原的方法破坏了原图的链环，然后才能做到。这是证明。不是重新染色。因为我的方法里遇到我花大量时间构造的染色障碍时，唯一办法就是强行破坏这个染色结构。
至于你说的构型，我真不懂。
我是在抽象地图上思考链环，脑中的一个点周边可能就上百个点有连线，各种链环交织在一个点。是全地图整体思考。这也是染色方式数量是几何级数增长的发现的原因。任何一个点都可以换个颜色，这时就会与原图其它点冲突，然后再次分割这个点，但不是原来路径，这样的方法可完全破坏原来结构，每个点至少可以有两个方式改色，这样就是2的点数次方个染色，但这里面可能会有重复的染色比如改1点可能会和改相隔较远的另一个点16某个最后结果一样。
所以保守估计是2的1/2个点数的次方。我那个图50点以上，至少有2的20次方种不同染色方式。

那个图有蓝红绿三个D值的链成环，有两个环设计成简单环内变换永远无法破坏它们交织的情况。我整个证明不是怎么想逻辑，是想是否会有这种情况，结果有。解决办法只有暴力破坏。

没想这个结构也对你的证明方法造成困难，早知道早说了。在网易时根本没想懂你们的方法，觉得要学的东西太多，只每种构型有什么变化就看着麻烦，所以不知道构型是给一个点上色，而我是要把任意点分割成两个，然后换色，没想这个结构也是你们方法的障碍。

我的方法很简单，就是比如那个图吧，那个D点要分割的两部分都连着的两个点，图都是C，只要有个链AC,或BC能相链，那那个点就可分割一点成另一色，比如D有AC连，可用B色改任意一部分，然后AC阻挡的一个部分区域里做BD变换。
没有AC必然是BD成环。然后解决各种环的问题，最后解决无法破坏的两个环交织的问题，先想是否存在这情况，就是这个图。真证明反而没花大量时间，找可能性最花时间。

这也是这个逻辑证明有意义的地方，不只是证明四色成立，而且发现不同染色方式数量巨大。完全可以通过这个来说P和NP不可能等价。上200点的地图，四色染色超亿亿种方法，换色找可逆十分困难，做加密算法完全可以，换色方法公开，给两个不同的图，其实就是单个点改去改回颜色，但破解就是天文数字时间，几何级数增长该不算是多项式时间。

有个一级杂志居然让我在题目上骗过收过，结果一个人审了6个多月。切，估计找不到第二个人退回了。理由是没有给出参考书等，笑死人。要看不懂一两个月就退，还让我催急了退。扯淡。题目要有四色两字估计一看就退，不给看的。所以扔了几年

雷明85639720

leisurely朋友：我看一条，回复你一条。
一、你的第一段回复：
1、无论你是用什么方法把图中的V着上图中已用过的四种颜色之一，总是要有一个过程式的，你把你着色的过程象我那样，先怎么，后怎么，写清就行了，才能看明白你是怎么着色的。你光拿了一个改着后的着色图，别人是看不明白的。
2、当然，一条链是不会穿过它的相反色链的。你证明时，有意设置障碍，这是对的，想办法排除障碍也是对的，这就是证明。把所有的不可免构形都这样试过了，都能排除障碍，那就能说明所有的不可免构形都是可约的了，四色猜测也就得到了证明是正确的；
二、你的第二段回复：
1、“我是在抽象地图上思考链环，脑中的一个点周边可能就上百个点有连线，各种链环交织在一个点。”这也是对的。
2、你接着说：“任何一个点都可以换个颜色，这时就会与原图其它点冲突，然后再次分割这个点，但不是原来路径，这样的方法可完全破坏原来结构，每个点至少可以有两个方式改色，这样就是2的点数次方个染色，但这里面可能会有重复的染色比如改1点可能会和改相隔较远的另一个点16某个最后结果一样。”这一点我还不理解你是在说什么。但不管怎么样换色，原图是怎么画的，各顶点是怎么相邻的，都应保持不变，更不能把一个顶点拆开成两个顶点。否则，你的图都变化了，当然着色也就一定会改变的；
三、你的第三段，你说：“所以保守估计是2的1/2个点数的次方。我那个图50点以上，至少有2的20次方种不同染色方式。”我回答不了你的问题，我只知道一个图只要有一种四着色就已经能说明这个图是可以4—着色的了，至于有多少种4—着色模式，与四色猜测本身并无多大关系。
四、你的第四段：你说“那个图有蓝红绿三个D值的链成环，有两个环设计成简单环内变换永远无法破坏它们交织的情况。我整个证明不是怎么想逻辑，是想是否会有这种情况，结果有。解决办法只有暴力破坏。”我还没有看出“有蓝红绿三个D值的链成环”的情况，你能说，可能就有。“有两个环设计成简单环内变换永远无法破坏它们交织的情况”我还不能理解是什么意思，当然也就找不出图中在什么具体位置上。你的“暴加破坏”我还理解不了是什么意思，
五、你的第五段的回复：
1、你若在遇到不能着色的顶点都拆成两个再着色，你的方法就是错的，这就破坏了原来的图，而是另一个图了。到此，我已对你的“暴力破坏”有了一点点认识，但你的这种破坏方法是错的。
2、你也没有对我的证明造成障碍，我不是把你那个已拆开的图进行了4—着色吗，你按我文字说的去试试，就知道是不是对的。
六、回复你的第六、第七段话：
1、你应该是说把我改成的V顶点如何去进行着色，而不应该说是把D点分割。
2、我说了，光凭嘴说是不行的，别人是听不明白的。你还是把你的话，再加上图一起发过来，别人也就好理解了。
七、回复你的第八段话：
1、你说的P和NP是究竟是什么东西，我还不明白呢，你给我在这里谈什么其等价不等阶呢。
2、一个图的4—着色模式再多，也只能说明它是可以4—着色的，还能说明什么呢，你为什么总是在一个图有多少种着色模式上转来转去呢。
八、回复你的最后一段：现在以杂志守就是这样，你有什么办法呢。自已研究，自已欣赏吧！

leisurely

唉，怎么说呢？确实这里我根本没给你我的证明。你所有问题都可以理解。以前给过你PDF文件，估计有乱码，不知你还记得吗。
这样吧，有空我把PDF发上来，不过最后的证明我会删一部分。只要前五个引理在和最后引理无证明的在，整个思路你就会清楚。
这个东西确实没在网上发过，但那个图的各种变换我发过图。只给过你，但那时你估计还在搞构型，未必认真看过。
还是这样吧我现在发不方便。你留一下邮箱，我看如果邮件里还有我发给你，虽不方便，转发还是容易。
如果转发就是全的，你要发任何地方必须把我名字去掉

雷明85639720

一定按你说的办到。我的信箱是lm85639720@163.com。雷明

leisurely

发了，有没乱码？估计这个是后来的没乱码。
如果有我名字，就别乱传，要不就去掉名字

雷明85639720

好的，会按你说的办的。。

雷明85639720

，，，，