…Since then, the four-color problem has attracted the interest of many people because the problem itself is simple and easy for anyone to understand, and efforts have been made to prove it. In 1990, P.J.Heawood showed that it was possible to color-code a country with five colors, and in 1937, P.Franklin showed that four colors are sufficient when the number of countries is 36 or less, but no substantial progress was made and the problem remained difficult for a long time. However, in 1976, this difficult problem was solved in the affirmative by K.Appel and W.Haken using a large computer. … *Some of the terminology referenced in "Heawood, PJ" is listed below. Source | Heibonsha World Encyclopedia 2nd Edition | Information |
…それ以来,四色問題は問題そのものが簡単でだれにでもわかりやすいところから多くの人びとの関心を呼び,証明のための努力がなされた。そして90年にはヒーウッドP.J.Heawoodによって5色あれば色分け可能であることが示され,1937年にはフランクリンP.Franklinによって国の数が36以下であるときは4色で十分であることが示されたが,本質的な進展はみられず,永い間難問とされていた。しかしながら,76年になってこの難問も大型コンピューターの使用によりアッペルK.AppelとハーケンW.Hakenにより肯定的に解決された。… ※「Heawood,P.J.」について言及している用語解説の一部を掲載しています。 出典|株式会社平凡社世界大百科事典 第2版について | 情報 |
<<: Hebb, DO (English spelling) HebbDO
A medium-sized tree of the palm family, with a sin...
Also known as a filter press. A device used in ba...
An industrial and agricultural state in the United...
〘 noun 〙 (also "totsuban") A printing me...
...In coastal fishing or coastal fishing, when pe...
...Such DNA segments within the structural gene t...
…Most of them have the molecular formula (CH 2 O)...
..."There are Jizo festivals in the towns of...
It is also called a pseudospace. It is a space in ...
...In addition, various diseases such as bacteria...
A protocol signed in Tokyo on April 25, 1898 betwe...
It is believed that the first ryo (code of laws) ...
〘 noun 〙① The way things should be. The natural co...
...There are also electro-cast products (electroc...
…International Astronomical Union (abbreviated as...