ピクシブ百科事典は2024年5月28日付でプライバシーポリシーを改定しました。改訂履歴

四色問題

よんしょくもんだい

平面上のいかなる図も、異なる4色があれば隣り合う領域が同じ色にならずに塗ることができるという定理(厳密ではない)
目次 [非表示]

概要編集

四色問題とは、数学定理の一つである。境界線によって囲まれたいくらかの領域が存在する図において、境界線を共有する領域同士を異なる色で塗り分けるには、4色あれば充分である、という定理。ただし、線ではなく点のみを共有する領域同士は同じ色でもよい。

長らく証明されてなかったが、1975年に証明されたため、四色定理になったのだが、それまでの名残でこちらの名前が使われることが多い。


歴史編集

1852年に法科学生のフランシス・ガスリーが数学専攻である弟のフレデリック・ガスリーに質問したのが発端。その後、多くの数学者が証明を試みたが、地図を塗り分けるには5色で十分であることが証明するにとどまっていた。そんな中、1976年にケネス・アッペルヴォルフガング・ハーケンが、コンピュータを利用して四色定理を「証明」するに至った。その後、1996年にニール・ロバートソンが、2004年にはジョルジュ・ゴンティエがより簡単な方法で再証明が行ったことでこの問題は解決したとされている。

なお、今もコンピュータを利用せずに証明する方法は見つかっていない。


関連タグ編集

数学 定理

フェルマーの最終定理…同じく数学上の難問として有名な問題。

容疑者Xの献身…四色問題が作品のテーマの一つに取り入れられている作品。

関連記事

親記事

定理 ていり

子記事

兄弟記事

pixivに投稿されたイラスト pixivでイラストを見る

このタグがついたpixivの作品閲覧データ 総閲覧数: 483

コメント

問題を報告

0/3000

編集可能な部分に問題がある場合について 記事本文などに問題がある場合、ご自身での調整をお願いいたします。
問題のある行動が繰り返される場合、対象ユーザーのプロフィールページ内の「問題を報告」からご連絡ください。

報告を送信しました

見出し単位で編集できるようになりました