有数学家观察到，如果三度图中任意由边围成的区域，边的个数都是3的倍数，那么图可以被4染色。他进一步发现，只要存在一种给图的赋值1或1的方法，使得每个区域的数字之和都被3整除，那么图可以被4染色。可以证明，4染色和存在赋值方法是等价的。
在美国，数学家对四色定理的研究从未停止过。
除了约翰霍普金斯大学的皮尔斯以及斯多利等人外，另一个研究者是保罗温尼克。从当时的学术圣地哥廷根大学毕业的温尼克来到美国后在肯塔基大学任教。他1904年发表的论文中已经出现了可约性的雏形。然而美国数学界在四色问题上首次实质性的进展出现在1912年後。普林斯顿大学的奥斯瓦尔德维布伦经济学家托尔斯坦范伯伦的侄子是这波浪潮的先锋。他的工作重心是拓扑学，1905年证明了若尔当曲线定理。对庞加莱发展出的新代数工具有深入了解的他，很自然地开始对四色定理的研究。他使用有限几何学的观念和有限域上的关联矩阵作为工具，将四色问题转化成有限域系数空间上的方程问题。这个方向被后来的密码学家、数学家威廉托马斯塔特称为“量化方法”hequaniaieeh。同年，他的普林斯顿同僚乔治戴维伯克霍夫也开始探索这个方向，但一年之后他开始转向肯普的方法，也即是塔特所称的“定性方法”hequaliaieeh，并提出可约环reiblering的概念。1913年，伯克霍夫发表名为地图的可约性heeibiliyfaps的论文，利用可约环证明了：由不超过12个国家构成的地图都能用四色染色。1922年，伯克霍夫的学生菲利普富兰克林运用同样的方法，将结论加强到：不超过25个国家构成的地图都能用四色染色。由于别克霍夫首次证明四色定理对不超过12个国家的地图成立，历史上证明的可染色地图的国家数上限记录被称为别克霍夫数。
伯克霍夫等人的证明是肯普的方法的延续和系统化，归纳为寻找一个不可避免的可约构形集anunaiablesefreiblenfigurains。
这个理念已经体现在肯普的证明中。
他首先说明任一地图中必然存在以下四种构形：2邻国国家、3邻国国家、4邻国国家和5邻国国家然后证明每种构形都是可约构形。后来希尔将这种分类方式称为“不可避免集”。
伯克霍夫的构想是使用反证法：反设存在至少需要五种颜色染色的地图，那么其中必然存在国家数最小的“极小五色地图”fiehraiap。这个地图必然是“不可约的”irreible。而只要找到一组构形，使极小五色地图中不可避免地会出现其中一种构形，并且每个构形都是可约的，那么就能够通过约化，将地图的国家数减少，从而导致矛盾。
肯普找的不可避免集由四种构形组成，但他无法证明最后一种5邻国国家的可约性，因此伯克霍夫开始寻找刻画不可避免集的新方法。
他提出以相邻国家连成的环来将整个地图分为三个部分：环内部分、环外部分以及环本身。若环上的国家数为n就称其为n环。如果的任意染色都不妨碍进行染色，那么就可以“忽略”而将的染色问题约化为的染色问题。这时便称是可约构形，称为可约环。伯克霍夫证明了：当是4环，或者是5环且中国家不止一个，或者是“伯克霍夫菱形”时，都是可约的构形。因此极小五色地图不可能包含这些构形。
富兰克林进一步证明：极小五色地图中必定包含三个邻接的五边国5邻国的国家，或者邻接的两个五边国与一个六边国，或者邻接的一个五边国和两个六边国。他从而得出一系列的可约构形，形成了25国以下地图的不可避免的可约构形集。因此推出，极小五色地图必定至少包含26个国家。
富兰克林发现，极小五色地图必定包括以上6种情形之一。
这种方法的终极目标是找到所有地图的不可避免的可约构形集。然而随着国家数增多，要找到不可避免集并证明其可约化性就越难。这主要是因为随着环的增大，染色的方法数目会迅速增大。6环的4染色方法有31种，而12环则有22144种。因此对大环围成的构形验证可约性是十分繁杂的工作。
1926年，eynl将别克霍夫数从25提高到27。1年，富兰克林将其推进到31。1941年，inn将之提高到35。而直到1968年，别克霍夫数才更新为40。
四色问题研究的下一个突破并不是在美国，而是由哥廷顿大学出身的德国数学家亨利希尔带来的。
他在1948年提出不可避免集的存在性，但他提出的不可避免集可能包含10000个构形，其中还有18环的庞大构形。希尔的另一个成果是在1969年提出“放电法”ishargingeh，为寻找不可避免集给出了系统的方法。
人工寻找不可避免构形集和验证构形可约性过于缓慢，数学家开始考虑使用当时新出现的计算机作为辅助，以提高验证的效率。构造出放电法的同时，借助于计算机来验证构形可约性的工作也飞速进展。
希尔在arlrre的帮助下在1965年设计了第一个算法来验证构形的可约性。他们使用的是lgl60语言，在德国汉诺威技术学院计算机中心的一台1504电脑上首次运行。1967年前，由于内存不足，只能验证12环以下的构形。而希尔找出的不可避免集含有的大构形可以达到14环甚至更多，计算机的能力并不足以快速完成可约性的验证。
当时美国的计算机技术领先于欧洲，因此希尔希望能够借助美国的大型计算机来证明四色定理。1967年，美国纽约布鲁克海文国家实验室应用数学院院长邀请希尔来美国访问，并允许他使用当时世界上最快的计算机6600。其后几年，希尔两度到美国寻求大型计算机的使用机会。这段时间中，rre将程序用进行重写。抱着在德国最终解决四色问题的希望，希尔回到德国，但令他失望的是，德国学术界对他的计划持否定态度，并不愿为他的程序拨出计算时间。
在数次访美时，希尔开始与沃夫冈哈肯合作。
哈肯在1948年曾经旁听过希尔提出不可避免集的课程，之后对四色定理产生了持续的兴趣。两人通过信件交流合力作出很多进展，为最终解决四色问题铺平道路。1971年，阿佩尔也开始在哈肯的介绍下研究四色问题。然而当时哈肯对解决四色问题的前途感到悲观，因为寻找并验证合适的不可避免可约构形集实在过于复杂，即便借助计算机也需要过多的时间。塔特当时也认为，即便最乐观的估计中，不可避免集也要包含至少8000个构形。然而塔特等人也将希尔的工作介绍到美国当时希尔的工作只在德国发表过，并引发了很多人的热情。包括弗兰科阿莱尔、爱德华雷尼尔斯瓦特、弗兰科伯恩哈特等人都开始寻找不可避免集以及检验可约性。哈肯和阿佩尔依赖于计算机的工作能力，因此不断改良放电过程。他们将通过放电过程寻找不可避免集的算法和验证可约性结合起来，当某个不可避免集的构形不是可约可约性的一种或难以被验证为可约的时候，就放弃这个不可避免集，以提高效率。两人设定了很多经验性的修正规则，比如设定三个经验性的“障碍”三种特定的构形，当某个构形中含有这种障碍就直接认为是不可约的又比如构形的大小不能超过14环，等等。
1975年，哈肯找到一种很好的放电过程，但难以化为算法程序。于是两人暂时开始回归纸笔计算。这时候他们得到当时还是博士学生的约翰科赫的支持，后者对他们提供了可约性验证算法工作上的帮助。1976年3月，他们终于得到一个由1936个构形组成的不可避免集，对应的放电过程由487条规则构成。同时伊利诺伊大学的主电脑也更换成运算速度更高的360，为计算节省大量时间。经过电脑1200小时的验证，他们终于在6月得出：1936个构形都是可约构形。这代表着四色定理最终的解决235。这时候他们的几个竞争对手如阿莱尔、斯瓦特等的工作也将近尾声。
1976年6月22日，哈肯和阿佩尔首次在美国数学协会于多伦多大学召开的美国数学学会夏季会议公布他们的结果。不久，伊利诺伊大学数学系的邮戳上加上了“四种颜色就够了”的一句话，以庆祝四色猜想得到解决。9月，美国数学学会的公告专栏上刊登了两人证明四色定理的消息。
1977年，哈肯和阿佩尔将结果写成名为任何平面地图都能用四种颜色染色eryplanarapisfurlrable的论文，分成上下两部分，发表在伊利诺伊数学杂志。
至此，困扰人们长达长久的四色问题终于被解决了。
可以看得出来长久人们围绕着四色猜想主要进行的工作都是围绕着可约性验证进行的。
在这一过程中，诸如计算机这样的新工具对简化运算带来了很大帮助
良好的工具对科研会提供良好的助力
然鹅工具太先进也不是什么好事情！
章杉从系统图书馆内总共看到了9种全新的证明方法。
然而有六种都没办法使用！
利用量子计算机证明是什么鬼？
现有根本没有合适的量子计算机，难道为了这次证明发明点新工具。
还有利用特子计算机证明是什么鬼！这就超出章杉的想象力了。
再几种更是没眼看
这就很离谱！
不过好在还是有三种能用的方法的
只是利用现有的工具即可，证明思路也很巧妙。
这就很nie了
本站域名已经更换为www.adouyinxs.com 。请牢记。