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









![【徳島】うつわと暮らしのもの『ナガヤプロジェクト』 - [Tokushima] nagaya.](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/52917-featured-120x120.jpg)





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




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














![【愛媛】スイスからやってきた新居浜・大島 『ジャックのパン屋』 – [Ehime] Jack’s bakery at Ni-Oshima island](https://yousakana.jp/wp-content/uploads/2014/10/jacks-bakery_Nioshima-island.jpg)







![【香川】船越八幡神社のオトグイ神事 – [Kagawa] Otogui ritual at Funakoshi Hachiman Shrine](https://yousakana.jp/wp-content/uploads/2024/12/otogui_mitoyo_kagawa-800x533.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)



![【静岡】日本初!泊まれる公園『インザパーク』 – [Shizuoka] The park to be able to stay “INN THE PARK”](https://yousakana.jp/wp-content/uploads/2020/12/inn-the-park-800x534.jpg)


![【香川】山頂からの瀬戸内と讃岐平野を見渡す絶景!上佐山(うわさやま) – [Kagawa] Mt. Uwasa yama, Spectacular views over the Seto Inland Sea and the Sanuki Plain from the summit.](https://yousakana.jp/wp-content/uploads/2024/01/mt-uwasayama-1-800x533.jpeg)
![【徳島 8/12-15】阿波おどり ― 400年続く徳島の夏の熱狂 – [Tokushima 12-15 Oct.] Awa Dance Festival, Tokushima’s 400-year-old summer extravaganza](https://yousakana.jp/wp-content/uploads/2025/08/DSC_0358-800x536.jpg)
![【高知 毎年2月11日】土佐の三大祭り『秋葉祭り』 仁淀川町 – [Kochi Feb. 11th ] Akiba Festival of Niyodogawa town](https://yousakana.jp/wp-content/uploads/2017/02/akibafestival_kochi-800x536.jpg)


![【徳島】信正の一本桜 – [Tokushima] a cherry tree at Nobumasa](https://yousakana.jp/wp-content/uploads/2022/03/nobumasa_cherry-tree-800x533.jpg)




![【徳島】世界最大規模、地球を感じる!『鳴門の渦潮』 – [Tokushima] Feel the Earth “Naruto whirlpools”](https://yousakana.jp/wp-content/uploads/2019/03/uzushio-800x534.jpg)








![【香川】位牌を背負う櫃石島の盆踊り – [Kagawa] Bon dance of Hitsuishi Island](https://yousakana.jp/wp-content/uploads/2024/07/bon-dance_hitsuishi-island-800x533.jpg)

![【香川】ミヤモト惣菜店 – [Kagawa] Miyamoto Souzaitenten Delicatessen](https://yousakana.jp/wp-content/uploads/2020/04/miyamoto-sozaiten_00-800x534.jpg)
![【岡山】桃太郎伝説の鬼神・温羅の居城『鬼ノ城』 – [Oayama] “Kinojo Castle”, the residence of Ura, the demon god of the Momotaro legend.](https://yousakana.jp/wp-content/uploads/2023/06/Kinojo-Castle_Oayama-800x533.jpeg)

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




![【愛媛】約2万株のあじさい!四国の山里 「あじさいの里」 – [Ehime] The Hydrangea Village at Shikoku](https://yousakana.jp/wp-content/uploads/2018/06/shingu-ajisai-800x536.jpg)

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




![【毎年6/15】初夏の風物詩、満濃池のゆる抜き – [Kagawa 6/15] “Mannou pond”, Seasonal event of releasing water from a reservoir](https://yousakana.jp/wp-content/uploads/2024/07/mannouike-pond_kagawa-800x533.jpg)












コメントを残す