四色問題 [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] National Important Cultural Property "Obika Family House"](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/47277-featured-120x120.jpg)









![【香川】樹齢800年の孔雀藤。香川県高松市の岩田神社 – [Kagawa] Peacock Wistaria at Iwata shrine](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/40236-featured-120x120.jpg)


![【香川】山頂からの瀬戸内と讃岐平野を見渡す絶景!上佐山(うわさやま) - [Kagawa] Mt. Uwasa yama, Spectacular views over the Seto Inland Sea and the Sanuki Plain from the summit.](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/51667-featured-120x120.jpeg)












![【高知 天然記念物】牧野富太郎さんも訪れた『伊尾木洞』のシダ群落 – [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)



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






![【香川】瀬戸内海、大崎の鼻の桜 – [Kagawa] Cherry Blossoms of Osaki no hana, Setouchi](https://yousakana.jp/wp-content/uploads/2023/03/panorama_osaki-no-hana_sakura-800x485.jpeg)





![【香川】モロッコの伝統ラグ『ボ・シャルウィット』 – [Kagawa] Boucherouite shop “maroc”](https://yousakana.jp/wp-content/uploads/2023/08/Boucherouite-shop-maroc-800x533.jpeg)

![【徳島】 ゼロ・ウェイストアクションホテル『WHY』 – [Tokushima] Kamikatsu town Zero Waste Action Hotel “WHY”](https://yousakana.jp/wp-content/uploads/2020/12/hotel-why_kamikatsu_tokushima-800x533.jpg)






![【香川】水の物語を感じるスポットまとめ – [Kagawa] Water Tourism of Kagawa](https://yousakana.jp/wp-content/uploads/2024/01/water-takaamtsu-ritsurin-garden-800x533.jpeg)
![【香川 秋冬限定】オリーブハマチ丼 – [Kagawa Olive Hamachi season] Rice bowl topped with Olive Hamachi (yellow-tail)](https://yousakana.jp/wp-content/uploads/2020/09/Olive-Hamachi-800x534.jpg)





![【香川 8/24】『滝宮の念仏踊』ユネスコ無形文化遺産 – [Kagawa 24 Aug.] “Takinomiya no Nenbutsu Odori” UNESCO Intangible Cultural Heritage.](https://yousakana.jp/wp-content/uploads/2023/08/takinomiya-nenbutsu-dance-800x533.jpeg)
![【香川】瀬戸内を望む堀部安嗣建築! 大串半島『時の納屋』 – [Kagawa] Kagawa] ‘Toki no Naya’, Yasushi Horibe Architecture, overlooking the Seto Inland Sea!](https://yousakana.jp/wp-content/uploads/2024/07/Tokinonaya_OgushiOgushi-Peninsula-800x533.jpg)
![【高知】夜の牧野植物園 – [Kochi] Night botanical garden of Makino](https://yousakana.jp/wp-content/uploads/2016/08/nightmakino-800x536.jpg)



![【徳島】神山の食と農を次世代に繋ぐ『かま屋 』『かまパン&ストア』 – [Tokushima] Kamaya Food Hub Project](https://yousakana.jp/wp-content/uploads/2019/10/kamaya-kamiyama-800x533.jpg)





![【徳島】徳島県唯一の渡船『長原渡船(ながはらわたしぶね)』 – [Tokushima] Nagahara ferryboat](https://yousakana.jp/wp-content/uploads/2021/06/nagahara-ferry-boat-800x533.jpg)





![【徳島】世界最大規模、地球を感じる!『鳴門の渦潮』 – [Tokushima] Feel the Earth “Naruto whirlpools”](https://yousakana.jp/wp-content/uploads/2019/03/uzushio-800x534.jpg)

![【香川】屋島山上交流拠点施設『やしまーる』 – [Kagawa] The Yashima Exchange Center “Yashimāru”](https://yousakana.jp/wp-content/uploads/2022/07/yashimaru_kagawa_takamatsu-800x534.jpeg)

![【香川】船越八幡神社のオトグイ神事 – [Kagawa] Otogui ritual at Funakoshi Hachiman Shrine](https://yousakana.jp/wp-content/uploads/2024/12/otogui_mitoyo_kagawa-800x533.jpg)

![【広島】阿伏兎観音 – [Hiroshima] Abutokannon](https://yousakana.jp/wp-content/uploads/2025/07/abutokannon_fukuyama_hiroshima_01-800x533.jpg)
![【小豆島 3/29-5/8】瀬戸内海を泳ぐ鯉のぼり『旧戸形小学校』 – [Shodoshima island 3/29-5/8]Carp streamers in the Seto Inland Sea. ‘Former Togata Primary School’](https://yousakana.jp/wp-content/uploads/2022/05/Carp-streamers_Togata-Primary-School-800x534.jpeg)




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






コメントを残す