■四色問題(その23)

[1]四色問題を最初の定式化したのはガスリーだといわれている。彼はド・モルガンやハミルトンと問題を共有したが、定理の証明には成功しなかった。

[2]1879年、ケンペがネーチャー誌に証明を発表。

[3]1890年、ヒーウッドがケンペの証明に穴があることを発見。ヒーウッドはどんな地図でも五色で十分であることを正しく証明した。

[4]1922年、フランクリンは25地域以下の地図は四色で十分であることを証明した。

[5]1970年、オレとステンプルは39地域以下の地図は四色で十分であることを証明した。

[6]1976年、メイヤーは95地域以下の地図は四色で十分であることを証明した。

[7]1977年、ハーケンとアッペルはへーシュの放電法とコンピュータを利用して悉尽的に四色定理を証明した

[8]1997年、ロバートソン、サンダース、とます、シーモアが四色定理を再証明する

[9]2005年、ゴンティエが汎用定理証明ソフトを用いて、四色定理をよりシンプルに証明した

===================================