四色問題 [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] River market of Kasuga river](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/49605-featured-120x120.jpeg)












![【徳島】美しい波のまち美波町。自家製パンとワインのお店『ミルアン』 – [Tokushima] homemade bread and wine restaurant “mille un”](https://yousakana.jp/wp-content/uploads/2021/12/mille-un_minami-town_tokushima-800x534.jpeg)


![【閉店】多くの芸術家が愛した讃岐料理「まいまい亭」 – [Closed] Maimai-tei, rendezvous for artists](https://yousakana.jp/wp-content/uploads/2018/12/hirarani-isamu-noguchi-800x534.jpg)



![【香川】ぱしふぃっく びいなす – [Kagawa: Arrived Saturday 19 Nov.] Pacific Venus](https://yousakana.jp/wp-content/uploads/2022/11/pacific-venus-800x533.jpeg)

![【愛媛 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)














![【香川 7/20】伊吹いりこの伊吹島。大漁旗で彩られた船の『明神祭(みなとまつり)』 – [Kagawa ] Myojin Festibal of Ibukijima island, Seto Inland Sea](https://yousakana.jp/wp-content/uploads/2016/07/ibuki-island-800x536.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)





![【閉店】あんもち雑煮。甘味茶寮 ほとり – [Closed] Japanese tea and sweets “Hotori”](https://yousakana.jp/wp-content/uploads/2019/12/hotori_japanese-tea-and-sweets-800x534.jpg)


![【高知】「何不(なぜしないのか)」日本最古級の文章が出土か『若宮ノ東遺跡』 – [Kochi] ‘Why not?’ Japan’s oldest writing discovered at Wakamiya-no-Higashi Ruins](https://yousakana.jp/wp-content/uploads/2025/07/wakamiyanohigashi-ruin_kochi-800x533.jpg)

![【香川】国の史跡、四国最大級の古墳『富田茶臼山古墳』 – [Kagawa, National historic site] Tomida Chausuyama Ancient Tomb](https://yousakana.jp/wp-content/uploads/2021/01/Tomitachausuyama-kofun_title-800x533.jpg)


![【香川県指定史跡】沙弥島、ナカンダ浜 – [Historic site by Kagawa pref.] Nakandahama beach of Shamijima island](https://yousakana.jp/wp-content/uploads/2021/10/Nakandahama-beach-1-800x444.jpg)
![【小豆島】肥土山(ひとやま)の石風呂 – [Shodoshima island] Stone Bath of Hitoyama](https://yousakana.jp/wp-content/uploads/2021/06/Stone-Bath-of-Shodoshima-island-800x533.jpeg)








![小豆島の山と海とコーヒーと『moksha coffee』 – [Shodoshima island] Mountain, Sea and Coffee “moksha coffee”](https://yousakana.jp/wp-content/uploads/2021/12/moksha-coffee_02-1-800x534.jpeg)












コメントを残す