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

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






![【香川】素婆倶羅(そばくら)神社 - [Kagawa] Sobakura shrine](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/50761-featured-120x120.jpeg)
![【香川】丹下健三設計「船の体育館」取り壊しが決まっている香川の文化遺産をホテルに - [Kagawa] Kenzo Tange's ‘Boat Gymnasium.’ A cultural heritage site in Kagawa that is scheduled for demolition will be converted into a hotel.](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/53147-featured-120x120.jpg)
![【香川】川沿いをピンクに彩る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)






![【岡山 3/20-3/29, 4/25-5/6】国宝『山鳥毛』 – [Okayama 3/20-3/29, 4/25-5/6] National Treasure “Sanchōmō”](https://yousakana.jp/wp-content/uploads/2024/08/sanchomo_title-800x450.jpg)



![【閉店】多くの芸術家が愛した讃岐料理「まいまい亭」 – [Closed] Maimai-tei, rendezvous for artists](https://yousakana.jp/wp-content/uploads/2018/12/hirarani-isamu-noguchi-800x534.jpg)
![【香川】仏生山温泉 天平湯 – [Kagawa] Busshozan hot spring](https://yousakana.jp/wp-content/uploads/2013/07/busshozan-onsen-ice-800x536.jpg)



![【香川】20種・1500株のあじさい。花の寺『勝名寺』 – [Kagawa] Flowery Shōmyōji temple](https://yousakana.jp/wp-content/uploads/2018/06/shomyoji-temple-ajisai-800x534.jpg)






















![【高知】日本の桜名所100選。植物学者・牧野富太郎さんの故郷にある『牧野公園』 – [Kochi] “Makino Park”, Botanist Tomitaro Makino](https://yousakana.jp/wp-content/uploads/2022/02/panorama_makino-park_sakura-800x533.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)

![【香川県指定民俗文化財】白鳥神社の虎獅子『虎頭の舞』 – [Kagawa] The Tiger Dance of Shirotori shrine](https://yousakana.jp/wp-content/uploads/2021/10/Lion-Dance-of-Shirotori-shrine-800x533.jpeg)



![【香川】焼菓子工房 ボンボニエール – [Kagawa] Baked Confectionery Bonbonniere](https://yousakana.jp/wp-content/uploads/2021/05/bonbonniere_title-800x533.jpg)
![【香川】山と街と海をつなげる給水器「たかまつ給水スポット」 – [Kagawa] Water dispenser connecting mountains, towns and sea. “Takamatsu Water Refill Point”](https://yousakana.jp/wp-content/uploads/2025/12/Takamatsu-Water-Refill-Point-800x534.jpg)

![【香川 5/3】歌舞伎の島、小豆島に江戸時代から続く農村歌舞伎 – [Kagawa 3 May.] The village kabuki performance in Shodoshima.](https://yousakana.jp/wp-content/uploads/2013/04/kabuki-shodoshima-800x536.jpg)
![【香川 8/2】仁尾 竜まつり – [Kagawa 2 Aug] Nio Dragon Festival](https://yousakana.jp/wp-content/uploads/2024/08/nio-dragon-festival-01-2048x1365-1-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)




![【日本唯一 徳島】水銀朱の採掘遺跡『若杉山辰砂採掘遺跡』 – [Tokushima] Mercury vermillion mining site “Wakasugiyama Cinnabar Mining Site”](https://yousakana.jp/wp-content/uploads/2022/05/shinsha_cinnabar-lacquer_red-stone-800x533.jpg)
![【香川 3月中旬】堀池のしだれ桜 – [Kagawa Mid-March.] Weeping cherry of Horike](https://yousakana.jp/wp-content/uploads/2021/03/Panorama_sakura_horike-800x533.jpg)





![【香川 3/27-4/5】大名庭園 栗林公園、春のライトアップ – [Kagawa 27 Mar-5 Apr.] 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)

コメントを残す