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


![【香川】仁尾 竜まつり - [Kagawa] Nio Dragon Festival](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/51380-featured-120x120.jpeg)





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

![【香川 10/9-11】讃岐に秋を告げるこんぴらさんの神輿渡御 『金刀比羅宮例大祭』 - [Kagawa 9-11 Oct.] Konpira Shrine Autumn Festival](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/13558-featured-120x120.jpg)

![【香川】高松の素敵な本屋まとめ - [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)










![【香川 / 伊藤若冲】塩飽大工最後の家。本島・吉田邸 – [Kagawa / Jakuchu Ito] Yoshida House of Honjima island](https://yousakana.jp/wp-content/uploads/2018/10/yoshida-house-honjima-island-1-800x534.jpg)




![【閉店】灯りと雑貨のお店 touca – [Closed] The shop of lights and sundry goods](https://yousakana.jp/wp-content/uploads/2013/12/touca-800x536.jpg)





![【香川】古くからお遍路さんの喉を潤してきた桃『飯田桃園』 – [Kagawa] Plum and Peach orchard “Īda Peach Farm”](https://yousakana.jp/wp-content/uploads/2021/06/ida-peach-farm-800x533.jpg)
![【香川】豊中町水源地の給水塔 – [Kagawa] Toyonaka Town Water Tower](https://yousakana.jp/wp-content/uploads/2021/12/Toyonaka-Town-Water-Tower-800x534.jpeg)



![【徳島】神山町江田、棚田に菜の花の黄色い絨毯 – [Tokushima] The beautiful field mustard at Kamiyama](https://yousakana.jp/wp-content/uploads/2016/03/nanohana-kamiyama-800x533.jpg)
![【徳島 3月下旬~5月末迄】鯉のぼり 秘境大歩危峡を泳ぐ – [Tokushima March-May]The carp streamers of Iya valley](https://yousakana.jp/wp-content/uploads/2018/05/iya-koinobori-800x536.jpg)

![【徳島】鮮魚のスモーク専門店『日和佐燻製工房』 – [Tokushima] Hiwasa Smokehouse](https://yousakana.jp/wp-content/uploads/2021/06/hiwasa-kunsei-koubou_hiwasa-smokehouse-800x533.jpeg)







![【香川 5/3】歌舞伎の島、小豆島に江戸時代から続く農村歌舞伎 – [Kagawa 3 May.] The village kabuki performance in Shodoshima.](https://yousakana.jp/wp-content/uploads/2013/04/kabuki-shodoshima-800x536.jpg)
![【香川】素婆倶羅(そばくら)神社 – [Kagawa] Sobakura shrine](https://yousakana.jp/wp-content/uploads/2023/03/kotoden_sakura_shrine-800x533.jpeg)







![【香川】ダブルダイヤモンド讃岐富士 – [Kagawa] Double Diamond Mt. Sanukifuji](https://yousakana.jp/wp-content/uploads/2021/08/Double-Diamond-Mt.-Sanukifuji-800x533.jpg)





![【小豆島】みのりジェラート – [Shodoshima island] MINORI GELATO](https://yousakana.jp/wp-content/uploads/2021/06/MINORI-GELATO_Shodoshima-island-800x533.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)













コメントを残す