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

![【香川】仁尾 竜まつり - [Kagawa] Nio Dragon Festival](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/51380-featured-120x120.jpeg)






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


![【香川 10/9-11】讃岐に秋を告げるこんぴらさんの神輿渡御 『金刀比羅宮例大祭』 - [Kagawa 9-11 Oct.] Konpira Shrine Autumn Festival](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/13558-featured-120x120.jpg)

![【香川】高松の素敵な本屋まとめ - [Kagawa] Wonderful book shops at Takamatsu city](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/43920-featured-120x120.jpg)




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














![【長期休業】贈り物に本を。海辺の倉庫街にある写真集専門の本屋「BOOK MARÜTE」 – [Long-term closure] Bookstore for photographers](https://yousakana.jp/wp-content/uploads/2014/02/marute-800x536.jpg)





![【高知】夜の牧野植物園 – [Kochi] Night botanical garden of Makino](https://yousakana.jp/wp-content/uploads/2016/08/nightmakino-800x536.jpg)






![【徳島】阿波國一の宮 大麻比古神社 – [Tokushima] Ōasahiko Shrine](https://yousakana.jp/wp-content/uploads/2020/07/3671179fbb08245509a7ad0a96668624-800x534.jpg)


![【香川県指定史跡】沙弥島、ナカンダ浜 – [Historic site by Kagawa pref.] Nakandahama beach of Shamijima island](https://yousakana.jp/wp-content/uploads/2021/10/Nakandahama-beach-1-800x444.jpg)

















![【香川 4/20】アスパラ大騒ぎ 2025 – [Kagawa Apr. 20] Aspara Osawagi 2025](https://yousakana.jp/wp-content/uploads/2025/04/aspara2025_eyecatch-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)


![【香川 11/15-24】青峰山 千手院「根香寺(ねごろじ)」の紅葉 – [Kagawa 15-24 Nov.] Autumn leaves of Negoroji temple](https://yousakana.jp/wp-content/uploads/2020/11/Autumn-leaves-of-Negoroji-temple-800x534.jpg)








![【香川 8/13-15】万灯みたままつり 讃岐宮 護国神社 – [Kagawa 13-15 Aug.] Manto-Mitama Festival, Sanukigu Gokoku Shrine](https://yousakana.jp/wp-content/uploads/2023/08/panorama_gokoku-shrine_mitama-fes_zentsuji-800x533.jpeg)




![【香川】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)
![【徳島】信正の一本桜 – [Tokushima] a cherry tree at Nobumasa](https://yousakana.jp/wp-content/uploads/2022/03/nobumasa_cherry-tree-800x533.jpg)
![【閉店】瀬戸内の旬の味、料理「遊」 – [Closed] Seasonal cuisine of Setouchi “Yū”](https://yousakana.jp/wp-content/uploads/2015/12/DSC_2930-800x533.jpg)




![【香川】豊中町水源地の給水塔 – [Kagawa] Toyonaka Town Water Tower](https://yousakana.jp/wp-content/uploads/2021/12/Toyonaka-Town-Water-Tower-800x534.jpeg)


コメントを残す