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

![【男木島】一棟貸しの宿とカフェ「鍬と本(くわとほん)」 - [Ogijima] ‘Kuwatohon’ – a whole-house rental and café](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/54240-featured-120x120.jpg)



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

![【香川】エコで涼しい!高鉢山の風穴 - [Kagawa] Blowing cave of Mt. Takahashiyama](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/52188-featured-120x120.jpg)
![【香川 7/20】海に生きる人たちによって300年受け継がれてきた船渡御『皇子神社船祭り』 - [Kagawa 20 July] Over 300 years history, the boat festival of Ouji shrine](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/41120-featured-120x120.jpg)








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














![【香川】約1万5千株のハナショウブ『亀鶴公園』 – [Kagawa] Kikaku park, 15,000 Japanese iris](https://yousakana.jp/wp-content/uploads/2024/06/iris-kikaku-park-800x533.jpeg)

![【香川】いい香り、港の小さな薔薇園 – [Kagawa] Small rose garden at Takamatsu port.](https://yousakana.jp/wp-content/uploads/2019/05/rose-garden-takamatsu-800x533.jpg)











![【高知 毎年2月11日】土佐の三大祭り『秋葉祭り』 仁淀川町 – [Kochi Feb. 11th ] Akiba Festival of Niyodogawa town](https://yousakana.jp/wp-content/uploads/2017/02/akibafestival_kochi-800x536.jpg)

![【豊島】豊島に残る豊かな食卓 『豊島農民福音学校』- [Teshima island] The evangelistic school for farmers at Teshima island](https://yousakana.jp/wp-content/uploads/2018/04/teshima-nomin-fukuin-school-800x536.jpg)


![【徳島】阿波國一の宮 大麻比古神社 – [Tokushima] Ōasahiko Shrine](https://yousakana.jp/wp-content/uploads/2020/07/3671179fbb08245509a7ad0a96668624-800x534.jpg)
![【香川 4/11-30】樹齢800年の孔雀藤。香川県高松市の岩田神社 – [Kagawa 4/11-30] Peacock Wistaria at Iwata shrine](https://yousakana.jp/wp-content/uploads/2018/04/ishida-shrine-800x534.jpg)

![【国の登録有形文化財】国際文化会館 – [National register of tangible cultural properties] International House of Japan](https://yousakana.jp/wp-content/uploads/2022/12/panorama_International-House-of-Culture-04-800x533.jpg)





![【高知】夜の牧野植物園 – [Kochi] Night botanical garden of Makino](https://yousakana.jp/wp-content/uploads/2016/08/nightmakino-800x536.jpg)





![【徳島】なると金時の木内農園 – [Tokushima] Sweet potato “Naruto Kintoki” of Kinouchi farm](https://yousakana.jp/wp-content/uploads/2016/03/DSC_5376-800x534.jpg)

![【小豆島 11/9】狂言・農村歌舞伎公演 in 棚田の里(瀬戸内国際芸術祭) – [Shodoshima island Nov. 9] Kyogen and Rural Kabuki Performance in Tanada no Sato (Setouchi International Art Festival)](https://yousakana.jp/wp-content/uploads/2014/08/nousonkabuki-800x536.jpg)

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




![【5/27生まれ】那須与一のコボちゃん。香川育ちの漫画家・植田まさしさん – [Born 27 May] Kobo-chan, Nasu Yoichi. Masashi Ueda, manga artist who grew up in Kagawa.](https://yousakana.jp/wp-content/uploads/2023/05/kobochan_stone-museum-800x600.jpeg)




![【徳島 3月下旬~5月末迄】鯉のぼり 秘境大歩危峡を泳ぐ – [Tokushima March-May]The carp streamers of Iya valley](https://yousakana.jp/wp-content/uploads/2018/05/iya-koinobori-800x536.jpg)




![【香川】浦島伝説が残る荘内半島の花畑『フラワーパーク浦島』 – [Kagawa] Flower park Urashima](https://yousakana.jp/wp-content/uploads/2025/05/urashima-flower-park-800x534.jpg)











コメントを残す