四色問題 [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] Wonderful book shops at Takamatsu city](https://yousakana.jp/wp-content/uploads/2022/06/book-cafe-solow-1200x800-1-800x533.jpg)
![【香川】青峰山 千手院「根香寺(ねごろじ)」の紅葉 – [Kagawa] Autumn leaves of Negoroji temple](https://yousakana.jp/wp-content/uploads/2020/11/Autumn-leaves-of-Negoroji-temple-800x534.jpg)






![【閉店】喫茶店『馬区(ばく)』 – [Closed] Coffee shop “BAKU”](https://yousakana.jp/wp-content/uploads/2020/10/baku-800x534.jpg)
![【徳島 8/12-15】阿波おどり ― 400年続く徳島の夏の熱狂 – [Tokushima 12-15 Oct.] Awa Dance Festival, Tokushima’s 400-year-old summer extravaganza](https://yousakana.jp/wp-content/uploads/2025/08/DSC_0358-800x536.jpg)









![【閉店】灯りと雑貨のお店 touca – [Closed] The shop of lights and sundry goods](https://yousakana.jp/wp-content/uploads/2013/12/touca-800x536.jpg)







![【高知 7/19-20】浮世絵師 絵金の芝居屏風の祭り『土佐赤岡絵金祭り』 – [Kochi 19-20 July] The Ukiyoe Ekin festival, Akaoka, Kochi](https://yousakana.jp/wp-content/uploads/2015/07/ekin-800x536.jpg)

![【愛媛 国の登録有形文化財】浦辺鎮太郎さん設計『西条栄光教会』クリスマス – [Ehime / National Tangible Cultural Property] Saijo Eiko Church](https://yousakana.jp/wp-content/uploads/2021/11/Saijo-Eiko-Church-800x534.jpeg)



![【テイクアウト・通販あり】カレーとマガジン白草社 – [Only to go] Curry and Magazine “Shirakusasha”](https://yousakana.jp/wp-content/uploads/2019/11/shirakusasha_mima-anabuki-800x534.jpg)


![【香川 8/9】海に生きる人たちによって300年受け継がれてきた船渡御『皇子神社船祭り』 – [Kagawa 9 Aug] Over 300 years history, the boat festival of Ouji shrine](https://yousakana.jp/wp-content/uploads/2024/07/aji-ouji-shrine-festival-800x534.jpg)



![【香川】いい香り、港の小さな薔薇園 – [Kagawa] Small rose garden at Takamatsu port.](https://yousakana.jp/wp-content/uploads/2019/05/rose-garden-takamatsu-800x533.jpg)





![【香川】ヤドンがいっぱい!ヤドン公園 – [Kagawa] Yadon Park](https://yousakana.jp/wp-content/uploads/2025/06/yadon-park_kagawa-800x533.jpg)

![【香川】四国唯一現存、日本国内最古の水車場「高原製粉精米水車場」 – [Kagawa] “Takahara Water Mill”, the oldest water mill in Japan, the only existing water mill in Shikoku](https://yousakana.jp/wp-content/uploads/2018/09/takahara-water-wheel-800x534.jpg)

![【愛媛 10/11-17】屋台が川を渡る幻想的な西条祭り 伊曽乃神社の宮入り – [Ehime 11-17 Oct.] Isono Shrine Saijo Festival](https://yousakana.jp/wp-content/uploads/2022/10/saijo-festival_ehime-1-800x533.jpg)
![【徳島】神山町江田、棚田に菜の花の黄色い絨毯 – [Tokushima] The beautiful field mustard at Kamiyama](https://yousakana.jp/wp-content/uploads/2016/03/nanohana-kamiyama-800x533.jpg)




![【愛媛 8/14】五反田の柱祭り – [Ehime, 14 Aug.] Gotanda’s Pillar Festival](https://yousakana.jp/wp-content/uploads/2025/08/panorama_hashirafes_yawatahama_ehime_01-800x533.jpg)
![【愛媛】宮島さん。桜井・厳島神社の藁船流し – [Ehime] Miyajima-san. Straw boat floating in Sakurai, Imabari city](https://yousakana.jp/wp-content/uploads/2025/07/miyajimasan_sakurai-itsukushima-shrine-1-800x534.jpg)




![【広島】平和の軸線に建つごみ処理場。谷口吉生設計『広島市環境局中工場』 – [Hiroshima] Yoshio Taniguchi Design, ‘Hiroshima City Environmental Bureau Naka Plant’.](https://yousakana.jp/wp-content/uploads/2023/05/naka-plant_hiroshima-01-800x533.jpeg)



コメントを残す