您现在阅读的是
哇叽文学www.wajiwx.cc提供的《读书成神豪》第168章 读书是一种修行(第2/2页)
“不可避免集”。
伯克霍夫的构想是使用反证法：反设存在至少需要五种颜色染色的地图，那么其中必然存在国家数最小的“极小五色地图”（five-chroap）。这个地图必然是“不可约的”（irreducible）。而只要找到一组构形，使极小五色地图中不可避免地会出现其中一种构形，并且每个构形都是可约的，那么就能够通过约化，将地图的国家数减少，从而导致矛盾。
肯普找的不可避免集由四种构形组成，但他无法证明最后一种（5邻国国家）的可约性，因此伯克霍夫开始寻找刻画不可避免集的新方法。
他提出以相邻国家连成的环来将整个地图、环外部分b以及环本身r。若环上的国家数为n就称其为n-环。如果r的任意染色都不妨碍a进行染色，那么就可以“忽略”a而将+r是可约构形，r称为可约环。伯克霍夫证明了：当r是4-环，或者r是5-环且a中国家不止一个，或者a+r是“伯克霍夫菱形”时，a+r都是可约的构形。因此极小五色地图不可能包含这些构形。
富兰克林进一步证明：极小五色地图中必定包含三个邻接的五边国（5邻国的国家），或者邻接的两个五边国与一个六边国，或者邻接的一个五边国和两个六边国。他从而得出一系列的可约构形，形成了25国以下地图的不可避免的可约构形集。因此推出，极小五色地图必定至少包含26个国家。
富兰克林发现，极小五色地图必定包括以上6种情形之一。
这种方法的终极目标是找到所有地图的不可避免的可约构形集。然而随着国家数增多，要找到不可避免集并证明其可约化性就越难。这主要是因为随着环的增大，染色的方法数目会迅速增大。6-环的4-染色方法有31种，而12-环则有22144种。因此对大环围成的构形验证可约性是十分繁杂的工作。
1926年，reynolds将别克霍夫数从25提高到27。1938年，富兰克林将其推进到31。1941年，ce将之提高到35。而直到1968年，别克霍夫数才更新为40。
四色问题研究的下一个突破并不是在美国，而是由哥廷顿大学出身的德国数学家亨利·希尔带来的。
他在1948年提出不可避免集的存在性，但他提出的不可避免集可能包含10000个构形，其中还有18-环的庞大构形。希尔的另一个成果是在1969年提出“放电法”（dischargghod），为寻找不可避免集给出了系统的方法。
人工寻找不可避免构形集和验证构形可约性过于缓慢，数学家开始考虑使用当时新出现的计算机作为辅助，以提高验证的效率。构造出放电法的同时，借助于计算机来验证构形可约性的工作也飞速进展。
希尔在karldurre的帮助下在1965年设计了第一个算法来验证构形的可约性。他们使用的是algol60语言，在德国汉诺威技术学院计算机中心的一台cdc1504a电脑上首次运行。1967年前，由于内存不足，只能验证12-环以下的构形。而希尔找出的不可避免集含有的大构形可以达到14-环甚至更多，计算机的能力并不足以快速完成可约性的验证。
当时美国的计算机技术领先于欧洲，因此希尔希望能够借助美国的大型计算机来证明四色定理。1967年，美国纽约布鲁克海文国家实验室（bnl）应用数学院院长邀请希尔来美国访问，并允许他使用当时世界上最快的计算机cdc6600。其后几年，希尔两度到美国寻求大型计算机的使用机会。这段时间中，durre将程序用fortran进行重写。抱着在德国最终解决四色问题的希望，希尔回到德国，但令他失望的是，德国学术界对他的计划持否定态度，并不愿为他的程序拨出计算时间。
在数次访美时，希尔开始与沃夫冈·哈肯合作。
哈肯在1948年曾经旁听过希尔提出不可避免集的课程，之后对四色定理产生了持续的兴趣。两人通过信件交流合力作出很多进展，为最终解决四色问题铺平道路。1971年，阿佩尔也开始在哈肯的介绍下研究四色问题。然而当时哈肯对解决四色问题的前途感到悲观，因为寻找并验证合适的不可避免可约构形集实在过于复杂，即便借助计算机也需要过多的时间。塔特当时也认为，即便最乐观的估计中，不可避免集也要包含至少8000个构形。然而塔特等人也将希尔的工作介绍到美国（当时希尔的工作只在德国发表过），并引发了很多人的热情。包括弗兰科·阿莱尔、爱德华·雷尼尔·斯瓦特、弗兰科·r·伯恩哈特等人都开始寻找不可避免集以及检验可约性。哈肯和阿佩尔依赖于计算机的工作能力，因此不断改良放电过程。他们将通过放电过程寻找不可避免集的算法和验证可约性结合起来，当某个不可避免集的构形不是c-可约（可约性的一种）或难以被验证为c-可约的时候，就放弃这个不可避免集，以提高效率。两人设定了很多经验性的修正规则，比如设定三个经验性的“障碍”（三种特定的构形），当某个构形中含有这种障碍就直接认为是不可约的；又比如构形的大小不能超过14-环，等等。
1975年，哈肯找到一种很好的放电过程，但难以化为算法程序。于是两人暂时开始回归纸笔计算。这时候他们得到当时还是博士学生的约翰·科赫的支持，后者对他们提供了可约性验证算法工作上的帮助。1976年3月，他们终于得到一个由1936个构形组成的不可避免集，对应的放电过程由48360，为计算节省大量时间。经过电脑1200小时的验证，他们终于在6月得出：1936个构形都是可约构形。这代表着四色定理最终的解决[2]:35。这时候他们的几个竞争对手如阿莱尔、斯瓦特等的工作也将近尾声。
19s）夏季会议公布他们的结果。不久，伊利诺伊大学数学系的邮戳上加上了“四种颜色就够了”（fourlorssuffice）的一句话，以庆祝四色猜想得到解决。9月，美国数学学会的公告专栏上刊登了两人证明四色定理的消息。
19apisfourlorable）的论文，分成上下两部分，发表在《伊利诺伊数学杂志》。
至此，困扰人们长达长久的四色问题终于被解决了。
可以看得出来长久人们围绕着四色猜想主要进行的工作都是围绕着可约性验证进行的。
在这一过程中，诸如计算机这样的新工具对简化运算带来了很大帮助
良好的工具对科研会提供良好的助力
然鹅工具太先进也不是什么好事情！
章杉从系统图书馆内总共看到了9种全新的证明方法。
然而有六种都没办法使用！
利用量子计算机证明是什么鬼？
现有根本没有合适的量子计算机，难道为了这次证明发明点新工具。
还有利用特子计算机证明是什么鬼！这就超出章杉的想象力了。
再几种更是没眼看
这就很离谱！
不过好在还是有三种能用的方法的
只是利用现有的工具即可，证明思路也很巧妙。
这就很nice了
【请收藏哇叽文学 wajiwx.cc】