对《四色问题的里程碑》一书的介绍

晋源泉 · 发表于 2025-8-23 21:31

晋源泉发表于 2025-8-23 21:30
对《四色问题的里程碑》一书的介绍
http://www.mathchina.com/bbs/forum.php?mod=viewthread&tid=206442 ...

对《四色问题的里程碑》一书的介绍
http://www.mathchina.com/bbs/for ... &fromuid=124943
(出处: 数学中国)

晋源泉 · 发表于 2025-8-23 22:21

朱明君发表于 2025-8-23 10:09
①，公式w=6（n-4）

②，单中心轮最优着色，奇环4，偶环3

研究地图的着色，一般是转化为点的着色。一般的点着色研究都是在点、线图中，下面所说都在点、线图中。
你的单中心轮，在我的书中被定义为构形。有0度、偶度、奇度三种构形，见书的14页。
三种构形够用的点着色颜色数NQ1=4,就是你说的最优着色。颜色数NQ1=4够用的含义就包括了：有的构形有1种颜色就够用了、有的构形有2种颜色就够用了、有的构形有4种颜色就够用了、全部构形有4种颜色就够用了。这就是在讲0度、偶度、奇度三种构形有4种颜色就够用了。
四色猜想的证明有两个部分：0度、偶度、奇度三种构形分别单独来讲有4种颜色就够用了，这是第一部分。
任意三种构形的组合的集合图的点着色色数也等于NQ1=4，这是第二部分。

晋源泉 · 发表于 2025-8-24 17:37

晋源泉发表于 2025-7-15 06:13
对《四色问题的里程碑》一书的介绍
http://www.mathchina.com/bbs/forum.php?mod=viewthread&tid=206442 ...

对《四色问题的里程碑》一书的介绍
http://www.mathchina.com/bbs/for ... &fromuid=124943
(出处: 数学中国)

晋源泉 · 发表于 2025-8-25 07:17

晋源泉发表于 2025-7-15 06:13
对《四色问题的里程碑》一书的介绍
http://www.mathchina.com/bbs/forum.php?mod=viewthread&tid=206442 ...

对《四色问题的里程碑》一书的介绍
http://www.mathchina.com/bbs/for ... &fromuid=124943
(出处: 数学中国)

朱明君 · 发表于 2025-8-25 08:32

本帖最后由朱明君于 2025-8-25 00:35 编辑

对于1张极大平面图，其中节点个数n=10000个，由外向内第一层环即外围环节点个数m=100个，第二层环节点个数d=200个，第三层环节点个数300个，中心区域节点个数9400个。
请问需几种颜色。

晋源泉 · 发表于 2025-8-25 22:04

晋源泉发表于 2025-7-15 06:13
对《四色问题的里程碑》一书的介绍
http://www.mathchina.com/bbs/forum.php?mod=viewthread&tid=206442 ...

对《四色问题的里程碑》一书的介绍
http://www.mathchina.com/bbs/for ... &fromuid=124943
(出处: 数学中国)

晋源泉 · 发表于 2025-8-25 22:06

晋源泉发表于 2025-7-11 21:25
对《四色问题的里程碑》一书的介绍
http://www.mathchina.com/bbs/forum.php?mod=viewthread&tid=2064422& ...

对《四色问题的里程碑》一书的介绍
http://www.mathchina.com/bbs/for ... &fromuid=124943
(出处: 数学中国)

晋源泉 · 发表于 2025-8-26 21:38

晋源泉发表于 2025-7-15 06:13
对《四色问题的里程碑》一书的介绍
http://www.mathchina.com/bbs/forum.php?mod=viewthread&tid=206442 ...

对《四色问题的里程碑》一书的介绍
http://www.mathchina.com/bbs/for ... &fromuid=124943
(出处: 数学中国)

晋源泉 · 发表于 2025-8-27 13:21

晋源泉发表于 2025-7-15 06:13
对《四色问题的里程碑》一书的介绍
http://www.mathchina.com/bbs/forum.php?mod=viewthread&tid=206442 ...

对《四色问题的里程碑》一书的介绍
http://www.mathchina.com/bbs/for ... &fromuid=124943
(出处: 数学中国)

晋源泉 · 发表于 2025-8-28 10:57

晋源泉发表于 2025-7-16 06:47
对《四色问题的里程碑》一书的介绍
http://www.mathchina.com/bbs/forum.php?mod=viewthread&tid=206442 ...

对《四色问题的里程碑》一书的介绍
http://www.mathchina.com/bbs/for ... &fromuid=124943
(出处: 数学中国)

		自动登录	找回密码
密码			注册

对《四色问题的里程碑》一书的介绍

点评