数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 3667|回复: 4

给出一个两个方向均需要十三次转型才能空出颜色的构形

[复制链接]
发表于 2020-12-18 17:47 | 显示全部楼层 |阅读模式

给出一个两个方向均需要十三次转型才能空出颜色的构形
——张彧典先生最大转形次数是9的反例
雷  明
(二○二○年十二月十八日)

张彧典先生把埃雷拉图以外的构形都称为非十折对称构形(当然他把埃雷拉图就称为十折对称构形了),他对于这一类构形(具体的应该说是发生了颜色冲突的有双环交叉链的、但不能连续的移去两个同色B的5—轮构形)的解决办法都是用的H—换色程序(我叫做转型交换法)。张先生的结论是任何这类构形,从不同的两个方向进行转型,颠倒(即交换)的最大次数总有一个是不会超过9次,就可以转化为可约构形,从围栏顶点中空出一种颜色给待着色顶点着上。

是不是这样呢?我们在张先生《异曲同工》一文中那个逆时针颠倒26次,顺时针颠倒2次的图的基础上,构造了一个无论从那个方向转型时,都需要转型次数是十三次的构形如上面的图“0原构形”(我同样也用了与张先生一样的隐去待着色顶点的画法):
原构形逆时针转型的结果如下(图下边的数字是转型的次数):







原构形顺时针转型的结果如下:







无论是从那个方向转型,都是颠倒(交换)了14次,即13次转型,1次空出颜色的交换,总交换次数还是14。为与张先生得出的结论是不同的。
不仅只有这一个构形,还可以得出交换次数大于9的多个构形。
本来这个构形以及张先生的颠倒26次的构形,都是属于有经过了构形的关键顶点的环形链的构形,本可以通过断链交换法(张先生叫Z—换色程序)一步就可以解决问题,但张先生硬要坚持不管有没有经过关键顶点的环形链,都统统的使用转型交换法,所以我也就使用了转型交换法。可见张先生得出的最大交换次数是9是错误的,其证明也是不正确的。
无经过关键顶点的环形链的构形的解决办法只能是用转型交换法解决了,我经过用多种方法的证明,说明了这种构形的最大转型次数是5次,即最大的交换次数是6次,就可以解决问题。

雷  明
二○二○年十二月十八日于长安

注:此文已于二○二○年十二月十八日薄西山在《中国博士网》上发表过,网址是:

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
发表于 2020-12-18 19:34 | 显示全部楼层
证明四色定理没有那么复杂
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-12-18 20:00 | 显示全部楼层
本帖最后由 雷明85639720 于 2020-12-18 12:05 编辑

你好好的看一看,这不是在证明四色猜测,而是在解决一个具体的构形的着色问题,我也不认为需用这么复杂的,而是认为张先生把问题搞得复杂了。
请你拿出你的简单证明方法来!
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-12-18 20:55 | 显示全部楼层
什么意思吗?神里神经的!
你若能最多只用三次坎泊的颜色交换,就把我构造的那个图中的待着色顶点,着上图中已用过的四种颜色之一,你就解决了证明四色猜测的一大半问题了。
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-12-18 20:56 | 显示全部楼层
与我的文章无关的问题,最好别在这里讲!
请另外开劈地方!
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-7-21 23:51 , Processed in 0.087226 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表