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






![【香川】高松の素敵な本屋まとめ - [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)







![【香川】ことでん電車まつり – [Kagawa] Kotoden Train Festival](https://yousakana.jp/wp-content/uploads/2016/10/kotoden-1-800x534.jpg)

![【香川】サウナシュラン2024で全国10位!1300年前の古代サウナ「塚原のから風呂」 – [Kagawa] ”Tsukahara Karafuro” Ancient SAUNA of Tsukahara, Sanuki city](https://yousakana.jp/wp-content/uploads/2019/03/karafuro-tsukahara-1-800x533.jpg)
![【香川】日本100名城・現存天守・石垣の高さ日本一!『丸亀城』 – [Kagawa] Important Cultural Properties “MARUGAME CASTLE”](https://yousakana.jp/wp-content/uploads/2024/05/marugame-800x534.jpeg)












![日本最古の石積式マルチプルアーチダム 国指定重要文化財 豊稔池ダム – [Kagawa] Tail water of Hōnenike Dam](https://yousakana.jp/wp-content/uploads/2015/09/DSC_0023-800x532.jpg)




![【直島】泊まれる美術館、ベネッセハウス – [Naoshima island] Stay in the Art Museum “Benesse House”](https://yousakana.jp/wp-content/uploads/2020/12/Benesse-Art-Site-Naoshima-1-800x533.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)

![【香川】ダブルダイヤモンド讃岐富士 – [Kagawa] Double Diamond Mt. Sanukifuji](https://yousakana.jp/wp-content/uploads/2021/08/Double-Diamond-Mt.-Sanukifuji-800x533.jpg)


![【愛媛】約2万株のあじさい!四国の山里 「あじさいの里」 – [Ehime] The Hydrangea Village at Shikoku](https://yousakana.jp/wp-content/uploads/2018/06/shingu-ajisai-800x536.jpg)




![【毎年6/15】初夏の風物詩、満濃池のゆる抜き – [Kagawa 6/15] “Mannou pond”, Seasonal event of releasing water from a reservoir](https://yousakana.jp/wp-content/uploads/2024/07/mannouike-pond_kagawa-800x533.jpg)

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

















![【創業幕末!】うどん県最古『ヨコクラうどん』 – [Since Edo period] The oldest udon shop in Kagawa Pref. “Yokokura Udon”](https://yousakana.jp/wp-content/uploads/2021/12/yokokura-udon_takamatsu-kagawa_index-800x533.jpg)






![【愛媛】産直市で食べられるフルーツたっぷりケーキ 『さいさいきて屋』 – [Ehime] Fruit cakes of the market “Saisai kiteya”](https://yousakana.jp/wp-content/uploads/2015/09/DSC_0833-800x536.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)
![【香川】モロッコの伝統ラグ『ボ・シャルウィット』 – [Kagawa] Boucherouite shop “maroc”](https://yousakana.jp/wp-content/uploads/2023/08/Boucherouite-shop-maroc-800x533.jpeg)



![【国の登録有形文化財】尾道ガウディハウス『旧和泉家別邸』 – [Registered tangible cultural property of Japan] Onomichi Gaudi House](https://yousakana.jp/wp-content/uploads/2020/07/onomichi-gaudi-house-800x533.jpg)

コメントを残す