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


![【高知】魚を守る道、アイスハーバー型らせん魚道 – [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)

![【毎年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)
![【兵庫】室町時代に建てられた、日本最古級の古民家「旧古井家住宅」 – [Hyogo] The ‘Former Furuoi Family Residence’, one of Japan’s oldest traditional houses](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/54085-featured-120x120.jpg)






![【香川】国の重要文化財『小比賀家住宅』 - [Kagawa] National Important Cultural Property "Obika Family House"](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/47277-featured-120x120.jpg)



















![【6/13漁解禁!! 】讃岐うどんに欠かせない伊吹島の『伊吹いりこ』 – [13 June: Start Fishing!] “Iriko” from Ibuki Island is essential for Sanuki Udon](https://yousakana.jp/wp-content/uploads/2013/06/ibuki-island-800x536.jpg)

![【香川】讃岐らぁ麺 伊吹いりこセンター – [Kagawa] Sanuki ramen, Ibuki Iriko Center](https://yousakana.jp/wp-content/uploads/2022/12/Sanuki-ramen-Ibuki-Iriko-Center-800x534.jpeg)

![【香川】当たり前のものが当たり前に美味しい。丁寧で美味しいご飯『Nöra(ノラ)』 – [Kagawa] Delicious Cuisine and tea “Nora”](https://yousakana.jp/wp-content/uploads/2021/12/nora_restaurant_cafe_busshozan_kagawa-800x534.jpeg)












![【香川】古民家博物館「四国村ミウゼアム」 – [Kagawa] Old houses Museum “Shikokumura Museum”](https://yousakana.jp/wp-content/uploads/2022/04/SHIKOKUMURA-MUSEUM-1-800x533.jpg)
![【香川】ことでん電車まつり – [Kagawa] Kotoden Train Festival](https://yousakana.jp/wp-content/uploads/2016/10/kotoden-1-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)


![【香川】四国霊場第81番札所、白峰寺 – [Kagawa] Shiromineji temple](https://yousakana.jp/wp-content/uploads/2021/11/shiromineji-temple_kagawa_sakaide-800x534.jpeg)
![【香川】区内町御用達の骨付鳥専門店『寄鳥味鳥』 – [Kagawa] “Yoridorimidori”, Chicken with bone](https://yousakana.jp/wp-content/uploads/2020/12/Chicken-with-bone_Yoridorimidori_kagawa-800x536.jpg)













![【閉店】灯りと雑貨のお店 touca – [Closed] The shop of lights and sundry goods](https://yousakana.jp/wp-content/uploads/2013/12/touca-800x536.jpg)
![【香川】重森三玲『無染庭』四国遍路86番札所 志度寺 – [Kagawa] Mirei Shigemori designed garden at Shidoji Temple Garden](https://yousakana.jp/wp-content/uploads/2020/07/shidoji-temple-800x534.jpg)
![【高知】おやつの神さまが集まるイベント「おやつ神社」 – [Kochi] OYATSU JINJYA(Shrine)](https://yousakana.jp/wp-content/uploads/2017/10/oyatsu-shrine-800x534.jpg)
![【香川】川沿いをピンクに彩る80本の桜。湊川『河津桜ロード』 – [Kagawa] Kawazu Cherry Blossom Road](https://yousakana.jp/wp-content/uploads/2022/03/kawazu-sakura_higashi-kagawa-800x534.jpeg)
![【愛媛 国の登録有形文化財】浦辺鎮太郎さん設計『西条栄光教会』クリスマス – [Ehime / National Tangible Cultural Property] Saijo Eiko Church](https://yousakana.jp/wp-content/uploads/2021/11/Saijo-Eiko-Church-800x534.jpeg)


![【香川】サウナシュラン2024で全国10位!1300年前の古代サウナ「塚原のから風呂」 – [Kagawa] ”Tsukahara Karafuro” Ancient SAUNA of Tsukahara, Sanuki city](https://yousakana.jp/wp-content/uploads/2019/03/karafuro-tsukahara-1-800x533.jpg)






コメントを残す