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

















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









![【香川】ちょうさが集まる瀬戸内の秋祭り「白羽神社 秋祭り」 – [Kagawa] Shrine Autumn Festival with CHOUSA at Setouchi](https://yousakana.jp/wp-content/uploads/2015/09/DSC_01051-800x536.jpg)


![【徳島】ごみゼロを目指す上勝の北極星『カフェ・ポールスター』 – [Tokushima] Cafe polestar with zero-waste statement of Kamikatsu](https://yousakana.jp/wp-content/uploads/2013/12/polestar-kamikatsu-800x536.jpg)
![【全国初 泊まれる城】大洲城 – [Ehime] You can stay Ozu Castle](https://yousakana.jp/wp-content/uploads/2020/07/Ozu-Castle-800x533.jpg)

![【香川】四国霊場第81番札所、白峰寺 – [Kagawa] Shiromineji temple](https://yousakana.jp/wp-content/uploads/2021/11/shiromineji-temple_kagawa_sakaide-800x534.jpeg)




![【尾道】日本初!自転車に乗ったままチェックインできるサイクリスト専用ホテル『ホテル サイクル』 – [Onomichi] HOTEL CYCLE](https://yousakana.jp/wp-content/uploads/2015/01/CYCLE-HOTEL-800x534.jpg)




![【香川 11/15】点灯153周年!瀬戸内海で最も古い近代灯台。与島、鍋島灯台 – [Kagawa 15 Nov.] 153th anniversary of lighting! The oldest modern lighthouse in the Seto Inland Sea. Yoshima Island, “Nabeshima Lighthouse”](https://yousakana.jp/wp-content/uploads/2024/05/nabeshima-lighthouse_01-800x533.jpg)





![【高知 完全予約制】手打そば 時屋 – [Kochi / Reservation required] Handmade Soba Noodles “Tokiya”](https://yousakana.jp/wp-content/uploads/2022/12/tokiya-soba-800x534.jpeg)





![【愛媛 10/20】お供馬の走り込み「菊間祭り」 – [Ehime 20 Oct.] Kikuma Otomouma festival](https://yousakana.jp/wp-content/uploads/2018/08/otomouma-800x533.jpg)
![【小豆島】池田の桟敷。江戸時代に築かれた石垣でみる秋祭り – [Shodoshima] The autumn festival at stone wall in Shodo island](https://yousakana.jp/wp-content/uploads/2014/09/shodoshima-festival-Autumn-800x536.jpg)




![【香川 11/21-30】大名庭園 栗林公園の紅葉 – [Kagawa 21-30 Nov.] Daimyo Garden Ritsurin Garden with autumn leaves](https://yousakana.jp/wp-content/uploads/2020/11/ritsurin-garden_lightup-800x533.jpg)


![【愛媛 国の登録有形文化財】浦辺鎮太郎さん設計『西条栄光教会』クリスマス – [Ehime / National Tangible Cultural Property] Saijo Eiko Church](https://yousakana.jp/wp-content/uploads/2021/11/Saijo-Eiko-Church-800x534.jpeg)
![【香川 国の登録有形文化財】築100年以上の古民家『松賀屋』 – [Kagawa National tangible cultural property] “Matsugaya”, Traditional Japanese House](https://yousakana.jp/wp-content/uploads/2018/07/matsugaya_nio_mitoyo-800x534.jpeg)
![【香川】ヤドンがいっぱい!ヤドン公園 – [Kagawa] Yadon Park](https://yousakana.jp/wp-content/uploads/2025/06/yadon-park_kagawa-800x533.jpg)








![【愛媛 国の登録有形文化財】今治ラヂウム温泉 – [Ehime / National tangible cultural property] Imabari Radium Hot Spring](https://yousakana.jp/wp-content/uploads/2022/12/imabari-radium-hot-spring-1-800x533.jpeg)




![【日本名木百選、岡山県天然記念物】高台にそびえる大きな一本桜、醍醐桜 – [Okayama] Daigo cherry tree](https://yousakana.jp/wp-content/uploads/2023/03/panorama_daigo-sakura-800x533.jpeg)








![【香川 4/20】アスパラ大騒ぎ 2025 – [Kagawa Apr. 20] Aspara Osawagi 2025](https://yousakana.jp/wp-content/uploads/2025/04/aspara2025_eyecatch-800x533.jpg)


![【香川 4/27】香川県内で唯一、滝宮天満宮で行われている『うそかえ神事』 – [Kagawa 27 Apr] Uso-Kae ritual at Takinomiya Tenmangu Shrine.](https://yousakana.jp/wp-content/uploads/2025/05/usokae_takinomiya-tenmangu-800x534.jpg)


コメントを残す