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









![【高知】魚を守る道、アイスハーバー型らせん魚道 – [Kochi] Ice Harbor type spiral fishway](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/50244-featured-120x120.jpeg)








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







![【香川】建築家・山本忠司設計、瀬戸内海歴史民俗資料館 – [Kagawa] “Seto Inland Sea Folk History Museum” designed by Architect Tadashi Yamamoto](https://yousakana.jp/wp-content/uploads/2022/06/Seto-Inland-Sea-Folk-History-Museum_Tadashi-Yamamoto-800x535.jpeg)






![【香川】一生に一度は行きたい『こんぴらさん』長い石段を登ってお参り – [Kagawa] “Kotohiragu shrine (Konpirasan)”](https://yousakana.jp/wp-content/uploads/2017/04/konpira-sakura-800x536.jpg)






![【愛媛】スイスからやってきた新居浜・大島 『ジャックのパン屋』 – [Ehime] Jack’s bakery at Ni-Oshima island](https://yousakana.jp/wp-content/uploads/2014/10/jacks-bakery_Nioshima-island.jpg)
![【香川 秋冬限定】オリーブハマチ丼 – [Kagawa Olive Hamachi season] Rice bowl topped with Olive Hamachi (yellow-tail)](https://yousakana.jp/wp-content/uploads/2020/09/Olive-Hamachi-800x534.jpg)

![【香川】1950年創業の豆菓子専門店『筒井製菓』 – [Kagawa] Tsutsui Confectionery, a specialist in bean confectionery, established in 1950.](https://yousakana.jp/wp-content/uploads/2024/02/tsutsui_mamegashi_kagawa-800x533.jpeg)













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

![【高知】おやつの神さまが集まるイベント「おやつ神社」 – [Kochi] OYATSU JINJYA(Shrine)](https://yousakana.jp/wp-content/uploads/2017/10/oyatsu-shrine-800x534.jpg)

![【香川 3/16無料】国指定特別名勝・栗林公園の開館記念日 – [Kagawa 16 March Free] Special Beauty Spot “Ritsurin Garden”](https://yousakana.jp/wp-content/uploads/2024/03/ritsurin-garden-800x533.jpeg)




![【香川】高松の素敵な本屋まとめ – [Kagawa] Wonderful book shops at Takamatsu city](https://yousakana.jp/wp-content/uploads/2022/06/book-cafe-solow-1200x800-1-800x533.jpg)














![【徳島】なると金時の木内農園 – [Tokushima] Sweet potato “Naruto Kintoki” of Kinouchi farm](https://yousakana.jp/wp-content/uploads/2016/03/DSC_5376-800x534.jpg)
![【香川】ダブルダイヤモンド讃岐富士 – [Kagawa] Double Diamond Mt. Sanukifuji](https://yousakana.jp/wp-content/uploads/2021/08/Double-Diamond-Mt.-Sanukifuji-800x533.jpg)













![【徳島】うつわと暮らしのもの『ナガヤプロジェクト』 – [Tokushima] nagaya.](https://yousakana.jp/wp-content/uploads/2025/06/nagaya-tokushima-800x534.jpg)

コメントを残す