四色問題 [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)










![【香川 2/21-3/22】男木島の灯台とスイセン郷 – [Kagawa Feb. 21- Mar. 22] Ogijima Lighthouse and Daffodil fields](https://yousakana.jp/wp-content/uploads/2024/02/suisen_ogijima-lighthouse-01-800x533.jpeg)



![【香川】動く!回る!高さ8mのねぷたがこんぴらさんの町を練り歩く『四国金毘羅ねぷた祭り』 – [Kagawa] Shikoku Konpira Neputa Festival](https://yousakana.jp/wp-content/uploads/2022/05/neputa_konpira-1-800x533.jpg)




![【香川 8/9】海に生きる人たちによって300年受け継がれてきた船渡御『皇子神社船祭り』 – [Kagawa 9 Aug] Over 300 years history, the boat festival of Ouji shrine](https://yousakana.jp/wp-content/uploads/2024/07/aji-ouji-shrine-festival-800x534.jpg)



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







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

![【広島 8/6】原爆ドームとは何か。世界遺産が語り継ぐ平和の象徴 – [Hiroshima 6 Aug.] What is the A-Bomb Dome? A symbol of peace passed down by World Heritage sites](https://yousakana.jp/wp-content/uploads/2024/07/Hiroshima-Peace-Memorial_Atomic-Bomb-Dome-800x533.jpg)










![【香川 4/29公開 古墳の日】王墓山古墳(おうはかやまこふん) – [Kagawa 29 Apr Open to the public Kofun Day] Ohakayama burial mound](https://yousakana.jp/wp-content/uploads/2022/04/Ohakayama-burial-mound-02-800x533.jpg)







![【本島】海を休ませるレストラン – [Honjima island] Resting Sea Restaurant](https://yousakana.jp/wp-content/uploads/2024/02/honjima_fish-Restaurant-800x533.jpeg)




![【生誕102年 香川】彫刻家『流政之』 – [Kagawa] Sculptor Masayuki Nagare](https://yousakana.jp/wp-content/uploads/2019/04/nagare_matakimai-1-800x534.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)




コメントを残す