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




![【徳島/愛媛】塩塚高原の山焼き - [Tokushima/Ehime] The controlled burning of the Shiozuka Highlands](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/49170-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)









![【香川】つつじのトンネル。仏生山公園 – [Kagawa] Azalea tunnel, Bussyouzan Park](https://yousakana.jp/wp-content/uploads/2023/05/Busshozan-park-800x533.jpeg)
















![【香川】川沿いをピンクに彩る80本の桜。湊川『河津桜ロード』 – [Kagawa] Kawazu Cherry Blossom Road](https://yousakana.jp/wp-content/uploads/2022/03/kawazu-sakura_higashi-kagawa-800x534.jpeg)
![【香川】未盗掘の古墳から出土した古墳時代の武人の甲冑「相作馬塚古墳」 – [Kagawa] Armour belonging to a warrior from the Kofun period, unearthed from an undisturbed burial mound “Aisako-umazuka Kofun”](https://yousakana.jp/wp-content/uploads/2026/03/SKN05471-800x534.jpg)
![【徳島 3月下旬~5月末迄】鯉のぼり 秘境大歩危峡を泳ぐ – [Tokushima March-May]The carp streamers of Iya valley](https://yousakana.jp/wp-content/uploads/2018/05/iya-koinobori-800x536.jpg)









![【香川 1/11】高松市消防出初式 – [Kagawa 11 Jun] The Firefighter New Year’s Ceremony](https://yousakana.jp/wp-content/uploads/2026/01/The-Firefighter-New-Years-Ceremony-800x533.jpg)



![【兵庫】瀬戸の洋上で獅子が舞う『家島天神祭』真浦の獅子舞 – [Hyogo] Lion dances over the Seto Inland Sea”Ieshima Island Festival”](https://yousakana.jp/wp-content/uploads/2017/07/ieshima-800x713.jpg)




![【徳島】徳島県唯一の渡船『長原渡船(ながはらわたしぶね)』 – [Tokushima] Nagahara ferryboat](https://yousakana.jp/wp-content/uploads/2021/06/nagahara-ferry-boat-800x533.jpg)


![【愛媛 国の登録有形文化財】浦辺鎮太郎さん設計『西条栄光教会』クリスマス – [Ehime / National Tangible Cultural Property] Saijo Eiko Church](https://yousakana.jp/wp-content/uploads/2021/11/Saijo-Eiko-Church-800x534.jpeg)


![【香川 9/14】水の恵みと豊作に感謝するひょうきんな祭り『ひょうげ祭り』 – [Kagawa 14 Sep.] “Hyoge Matsuri”, the local humorous festival](https://yousakana.jp/wp-content/uploads/2019/09/hyoge-festival-1-800x533.jpg)


![【香川 2/21-3/22】男木島のスイセン郷。1100万本のスイセンと海鮮魚市場 – [Kagawa Feb. 21-Mar. 22] Ogijima island, blooming daffodils and fish market](https://yousakana.jp/wp-content/uploads/2013/03/ogiijma-kaisen-walk-800x536.jpg)



![【香川】モロッコの伝統ラグ『ボ・シャルウィット』 – [Kagawa] Boucherouite shop “maroc”](https://yousakana.jp/wp-content/uploads/2023/08/Boucherouite-shop-maroc-800x533.jpeg)









![【香川 8/24】『滝宮の念仏踊』ユネスコ無形文化遺産 – [Kagawa 24 Aug.] “Takinomiya no Nenbutsu Odori” UNESCO Intangible Cultural Heritage.](https://yousakana.jp/wp-content/uploads/2023/08/takinomiya-nenbutsu-dance-800x533.jpeg)



コメントを残す