Franklin, P.

…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 that mentions "Franklin, P." 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により肯定的に解決された。…

※「Franklin，P.」について言及している用語解説の一部を掲載しています。

出典｜株式会社平凡社世界大百科事典 第２版について | 情報