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







![【兵庫】日本最古の民家「箱木千年家(はこぎせんねんや)」 – [Hyogo] Japan’s oldest private residence, ‘Hakogi Sennnenya’](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/54076-featured-120x120.jpg)


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

![【毎年6/15】初夏の風物詩、満濃池のゆる抜き - [Kagawa 6/15] "Mannou pond", Seasonal event of releasing water from a reservoir](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/11598-featured-120x120.jpg)

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











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

![【高知】浜田の『泊り屋(とまりや)』 – [Kochi] Wooden huts “Hamada no Tomariya”](https://yousakana.jp/wp-content/uploads/2021/11/Wooden-huts_Hamada-no-Tomariya-800x533.jpeg)







![【豊島】豊島に残る豊かな食卓 『豊島農民福音学校』- [Teshima island] The evangelistic school for farmers at Teshima island](https://yousakana.jp/wp-content/uploads/2018/04/teshima-nomin-fukuin-school-800x536.jpg)



![【香川 11/15】点灯153周年!瀬戸内海で最も古い近代灯台。与島、鍋島灯台 – [Kagawa 15 Nov.] 153th anniversary of lighting! The oldest modern lighthouse in the Seto Inland Sea. Yoshima Island, “Nabeshima Lighthouse”](https://yousakana.jp/wp-content/uploads/2024/05/nabeshima-lighthouse_01-800x533.jpg)



![【愛媛】宮島さん。桜井・厳島神社の藁船流し – [Ehime] Miyajima-san. Straw boat floating in Sakurai, Imabari city](https://yousakana.jp/wp-content/uploads/2025/07/miyajimasan_sakurai-itsukushima-shrine-1-800x534.jpg)
















![【香川 10/12-2/2 生誕120年!!】香川をデザインした男、和田邦坊「灸まん美術館」 – [Kagawa 12th Oct. – 2nd Feb. ] Works of Kunibo Wada, 120th Anniversary](https://yousakana.jp/wp-content/uploads/2019/08/kunibo-wada_kyuman-museum-800x407.jpg)

![【香川】川沿いをピンクに彩る80本の桜。湊川『河津桜ロード』 – [Kagawa] Kawazu Cherry Blossom Road](https://yousakana.jp/wp-content/uploads/2022/03/kawazu-sakura_higashi-kagawa-800x534.jpeg)
![【樹齢600年 天然記念物】岩部八幡神社の大銀杏 – [600 year-old tree / Natural monument]Ginkgo trees of Iwabu Hachiman Shrine](https://yousakana.jp/wp-content/uploads/2020/11/Panorama_Iwabu-hachiman-shrine_Icho_06-800x538.jpg)





![【淡路島 日本遺産】沖ノ島古墳 – [Japan Heritage of Awajishima island] Okinoshima Ancient Tomb, Awajishima island](https://yousakana.jp/wp-content/uploads/2021/07/Okinoshima-Ancient-Tomb_Awajishima-island-800x533.jpg)








![【小豆島】分かち合うコミュニティの形。小豆島のわりご弁当 – [Shodoshima island 13th Oct.] “Warigo lunch box” for Fermers’ Kabuki of Shodoshima island](https://yousakana.jp/wp-content/uploads/2017/11/shodoshima-nousonkabuki-05-800x534.jpg)
![【香川】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)









コメントを残す