四色問題 [Link]
Wikipedia
> 白い地図を塗り分けるとき、何色あれば塗り分けられるか。
> ただし、隣り合う領域同士は別の色でなければならない。
> 1852年にひとりの学生が提示した四色定理。
> 一見簡単そうでいて、証明は極めて困難。
> その証明のために、以後1世紀半にわたって、
> 全世界の数学者、アマチュア愛好家、パズラーたちが頭をひねらせた。
> ルイス・キャロルにロンドン主教、新婚旅行のあいだ中、
> 新妻に地図を描かせていた数学者に、
> 数学史上最も有名な「間違った証明」を提出してしまった男…
> 幾多の人物の挑戦と失敗、そして問題解決までを描く知的興奮の数学ノンフィクション。
四色定理とは
> 四色定理(ししょくていり/よんしょくていり)とは、
> いかなる地図も、隣接する領域が異なる色になるように塗るには
> 4色あれば十分だという定理である。但し飛び地のような領域は考えない。
> 実際の行政区分で飛び地があったとしても
> 飛び地とその飛び地の所属する本国は関連せず、
> 別の色であってもよいとする。解決前は四色問題と呼ばれており、
> 未解決の期間が長かったため現在でも四色問題と呼ばれることがある。
解決までの歴史
> この問題は、グラフ理論における最も有名な未解決問題となったのであるが、
> 1976年に ケネス・アッペル (Kenneth Appel) と
> ウルフガング・ハーケン (Wolfgang Haken) によって
> コンピュータを駆使して証明された。
> しかし、あまりに複雑なプログラムのため他人による検証が困難であることや、
> コンピュータの誤りの可能性を考慮して、この証明に疑問視する声があった。
> その後、プログラムの改良が進められており、
> 現在、四色問題の解決を否定する専門家はいない。
参考:
Passion For The Future: 四色問題 [Link]
地図の色塗りゲーム「四色問題」 [Link]
オイラーの公式と四色定理 [Link]
![【香川】川沿いをピンクに彩る80本の桜。湊川『河津桜ロード』 - [Kagawa] Kawazu Cherry Blossom Road](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/49092-featured-120x120.jpeg)














![【香川】春日川の川市 – [Kagawa] River market of Kasuga river](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/49605-featured-120x120.jpeg)











![【小豆島】みのりジェラート – [Shodoshima island] MINORI GELATO](https://yousakana.jp/wp-content/uploads/2021/06/MINORI-GELATO_Shodoshima-island-800x533.jpg)


![【島根】出雲神話の舞台『稲佐の浜』 – [Shimane] Inasa Beach, the setting of the Izumo myth](https://yousakana.jp/wp-content/uploads/2025/07/inasa-beach_shimane_izumo-1-800x534.jpg)

![【愛媛 10/20】お供馬の走り込み「菊間祭り」 – [Ehime 20 Oct.] Kikuma Otomouma festival](https://yousakana.jp/wp-content/uploads/2018/08/otomouma-800x533.jpg)
![【高知 天然記念物】牧野富太郎さんも訪れた『伊尾木洞』のシダ群落 – [Kochi Natural monument] Fern colony in “Ioki Cave”, visited by Tomitaro Makino.](https://yousakana.jp/wp-content/uploads/2023/04/ioki-cave_kochi-800x533.jpeg)
![【香川】高松の素敵な本屋まとめ – [Kagawa] Wonderful book shops at Takamatsu city](https://yousakana.jp/wp-content/uploads/2022/06/book-cafe-solow-1200x800-1-800x533.jpg)


![【豊島】豊島に残る豊かな食卓 『豊島農民福音学校』- [Teshima island] The evangelistic school for farmers at Teshima island](https://yousakana.jp/wp-content/uploads/2018/04/teshima-nomin-fukuin-school-800x536.jpg)






![【香川 3/8,15】川沿いをピンクに彩る80本の桜。湊川『河津桜ロード』 – [Kagawa 3/8,15] Kawazu Cherry Blossom Road](https://yousakana.jp/wp-content/uploads/2022/03/kawazu-sakura_higashi-kagawa-800x534.jpeg)











![【香川】四国霊場第81番札所、白峰寺 – [Kagawa] Shiromineji temple](https://yousakana.jp/wp-content/uploads/2021/11/shiromineji-temple_kagawa_sakaide-800x534.jpeg)
![【徳島】上勝町ゼロ・ウェイストセンター – [Tokushima] KAMIKATSU ZERO WASTE CENTER](https://yousakana.jp/wp-content/uploads/2020/12/KAMIKATSU-ZERO-WASTE-CENTER-800x533.jpg)




![【香川】あじさい神社に映える3000株の紫陽花。観音寺・粟井(あわい)神社 – [Kagawa] The Hydrangeas shrine](https://yousakana.jp/wp-content/uploads/2017/06/awai-shrine-800x536.jpg)








![【香川】丹下健三設計「船の体育館」取り壊しが決まっている香川の文化遺産をホテルに – [Kagawa] Kenzo Tange’s ‘Boat Gymnasium.’ A cultural heritage site in Kagawa that is scheduled for demolition will be converted into a hotel.](https://yousakana.jp/wp-content/uploads/2025/07/Former-Kagawa-Prefectural-Gymnasium-Restoration-Committee-16_c-800x534.jpg)


![【愛媛】宇和島の牛鬼。秋祭り – [Ehime] Autumn festival at Uwajima city, Ehime pref.](https://yousakana.jp/wp-content/uploads/2019/10/Ushioni_Uwajima.jpg)






![【香川】甘い香り。いちご狩り スカイファーム – [Kagawa] Strawberry Picking “SKY FARM”](https://yousakana.jp/wp-content/uploads/2018/05/strawberry-800x534.jpg)










コメントを残す