四色定理提出与早期研究历程.pdfVIP

问题的提出

1852年，于伦敦大学的格斯里（FrancisGuthrie）来到一家科研单位搞地

图工作时，发现每幅地图都可以只用四种颜色。这个现象能不能从数学

上加以严格证明呢？他和他正在读大学的弟弟决心试一试，但是稿纸已经堆了一

大叠，研究工作却是没有任何进展。1852年10月23日，他的弟弟就这个问题

的证明请教了他的老师、著名数学家德·摩尔根，摩尔根也没有能找到解决这个

问题的途径，于是写信向自己的好友、著名数学家顿爵士请教，但直到1865年

顿逝世为止，问题也没有能够解决。

1872年，英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题，于

是四色猜想成了世界数学界关注的问题，世界上许多一流的数学家都纷纷参加了四

色猜想的大会战。从此，这个问题在一些人中间传来传去，当时，三等分角和化

圆为方问题已在社会上“臭名昭著”，而“四色”又悄悄地开来。

肯普的研究

1878～1880年两，著名的兼数学家肯普(AlfredKempe)和泰勒(Peter

GuthrieTait)两人分别提交了证明四色猜想的，宣布证明了四色定理。

大家都认为四色猜想从此也就解决了，但其实肯普并没有证明四色问题。11年

后，即1890年，在牛津大学就读的年仅29岁的赫伍德以自己的精确计算了

肯普在证明上的。他肯普说没有极小五色地图能有一国具有五个邻国的理

由有破绽。不久泰勒的证明也们否定了。人们发现他们实际上证明了一个较

弱题——五色定理。就是说对地图，用五种颜色就够了。

不过，让数学家感到欣慰的是，希伍德没有彻底否定肯普的价值，运用肯

普发明的方法，希伍德证明了较弱的五色定理。这等于打了肯普一记闷棍，又将

其表扬一番，总的来说是贬大于褒。真不知的肯普心情。追根究

底是数学家的本性。一方面，五种颜色已足够，另一方面，确实有例子表明三种

颜色不够。那么四种颜色到底够不够呢？这就像一个淘金者，明明知道某处有许

多金矿，结果却只挖出一块银子，你说他愿意就这样回去吗？

肯普的贡献

问题的提出

1852年，于伦敦大学的格斯里（FrancisGuthrie）来到一家科研单位搞地

图工作时，发现每幅地图都可以只用四种颜色。这个现象能不能从数学

上加以严格证明呢？他和他正在读大学的弟弟决心试一试，但是稿纸已经堆了一

大叠，研究工作却是没有任何进展。1852年10月23日，他的弟弟就这个问题

的证明请教了他的老师、著名数学家德·摩尔根，摩尔根也没有能找到解决这个

问题的途径，于是写信向自己的好友、著名数学家顿爵士请教，但直到1865年

顿逝世为止，问题也没有能够解决。

1872年，英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题，于

是四色猜想成了世界数学界关注的问题，世界上许多一流的数学家都纷纷参加了四

色猜想的大会战。从此，这个问题在一些人中间传来传去，当时，三等分角和化

圆为方问题已在社会上“臭名昭著”，而“四色”又悄悄地开来。

肯普的研究

1878～1880年两，著名的兼数学家肯普(AlfredKempe)和泰勒(Peter

GuthrieTait)两人分别提交了证明四色猜想的，宣布证明了四色定理