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

![【香川】区内町御用達の骨付鳥専門店『寄鳥味鳥』 – [Kagawa] Chicken-on-the-bone “Yoridorimidori”](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/47066-featured-120x120.jpg)





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



![【香川 4/12】アスパラ大騒ぎ 2025 - [Kagawa Apr. 12] Aspara Osawagi 2026](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/27191-featured-120x120.jpg)








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














![【香川】焼菓子工房 ボンボニエール – [Kagawa] Baked Confectionery Bonbonniere](https://yousakana.jp/wp-content/uploads/2021/05/bonbonniere_title-800x533.jpg)

![【香川 9/14】水の恵みと豊作に感謝するひょうきんな祭り『ひょうげ祭り』 – [Kagawa 14 Sep.] “Hyoge Matsuri”, the local humorous festival](https://yousakana.jp/wp-content/uploads/2019/09/hyoge-festival-1-800x533.jpg)
![【香川】大名庭園 栗林公園、春のライトアップ – [Kagawa] Night Cherry blossoms at Ritsurin Garden](https://yousakana.jp/wp-content/uploads/2024/03/Night-Cherry-blossoms-at-Ritsurin-Garden_title-2048x1366-1-800x534.jpg)



![【高知 毎年2月11日】土佐の三大祭り『秋葉祭り』 仁淀川町 – [Kochi Feb. 11th ] Akiba Festival of Niyodogawa town](https://yousakana.jp/wp-content/uploads/2017/02/akibafestival_kochi-800x536.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)






![【香川】豊浜ちょうさ祭り – [Kagawa] Toyohama Chousa Festival](https://yousakana.jp/wp-content/uploads/2014/10/toyohama-chousa_festival.jpeg)






![【閉店】創業60年の老舗のうどん屋「谷川製麺所」が閉店 – [Close Dec. 30th] Tanigawa noodle‐making factory at Kagawa](https://yousakana.jp/wp-content/uploads/2014/12/shippoku-udon-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)














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


![【徳島 国指定史跡】前方後円墳をトンネルが通る!『大代古墳(おおしろこふん)』 – [Tokushima / National Historic Site] Ōshiro Kofun Ancient Tomb](https://yousakana.jp/wp-content/uploads/2021/11/oshiro-kofun-ancient-tomb_01-800x534.jpg)


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

![【香川】地球で冷やした冷風が吹き抜ける!高鉢山の風穴 – [Kagawa] Earth-cooled winds blow through! Blowing cave in Mt. Takahachi](https://yousakana.jp/wp-content/uploads/2024/07/Blowing-cave_fuketsu_mt-takahachi-800x533.jpg)

![【香川】日山(ひやま)、のぼる – [Kagawa] Climbing at Mt. Hiyama](https://yousakana.jp/wp-content/uploads/2017/09/mt-hiyama_takamatsu-800x450.jpg)



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

コメントを残す