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


![【香川】エコで涼しい!高鉢山の風穴 - [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)








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










![【徳島】上勝町ゼロ・ウェイストセンター – [Tokushima] KAMIKATSU ZERO WASTE CENTER](https://yousakana.jp/wp-content/uploads/2020/12/KAMIKATSU-ZERO-WASTE-CENTER-800x533.jpg)

![【香川】約1万5千株のハナショウブ『亀鶴公園』 – [Kagawa] Kikaku park, 15,000 Japanese iris](https://yousakana.jp/wp-content/uploads/2024/06/iris-kikaku-park-800x533.jpeg)
![【徳島】世界から人が集まる秘境・祖谷にあるご当地スーパー「歩危マート」 – [Tokushima] ‘Boke Mart’, a local supermarket in Iya—a hidden gem that attracts visitors from all over the world](https://yousakana.jp/wp-content/uploads/2026/05/bokemart_tokushima_iya-800x534.jpg)



![【香川】いい香り、港の小さな薔薇園 – [Kagawa] Small rose garden at Takamatsu port.](https://yousakana.jp/wp-content/uploads/2019/05/rose-garden-takamatsu-800x533.jpg)
![【香川】日本最大級の長屋門。国の重要文化財『小比賀(おびか)家住宅』 – [Kagawa] National Important Cultural Property “Obika Family House”](https://yousakana.jp/wp-content/uploads/2021/01/obika-house_takamatsu_kagawa_title-800x533.jpg)
![【香川 4/26】「かえましょ、かえましょ」滝宮天満宮の特殊神事『うそかえ神事』 – [Kagawa 4/26] Usokae ritual at Takinomiya Tenmangu Shrine](https://yousakana.jp/wp-content/uploads/2025/04/usokae_takinomiya-shrine-800x533.jpg)

![【テイクアウト・通販あり】カレーとマガジン白草社 – [Only to go] Curry and Magazine “Shirakusasha”](https://yousakana.jp/wp-content/uploads/2019/11/shirakusasha_mima-anabuki-800x534.jpg)





















![【徳島】日本の重要湿地500、伊島の野尾辺湿原 – [Tokushima] Noobe Wetland at Ishima island](https://yousakana.jp/wp-content/uploads/2026/06/noobe-wetland_ishima-island_tokushima-1-800x534.jpg)




![【閉店】多くの芸術家が愛した讃岐料理「まいまい亭」 – [Closed] Maimai-tei, rendezvous for artists](https://yousakana.jp/wp-content/uploads/2018/12/hirarani-isamu-noguchi-800x534.jpg)











![【徳島】 ゼロ・ウェイストアクションホテル『WHY』 – [Tokushima] Kamikatsu town Zero Waste Action Hotel “WHY”](https://yousakana.jp/wp-content/uploads/2020/12/hotel-why_kamikatsu_tokushima-800x533.jpg)


![【香川】坂と路地の島、男木島を歩く – [Kagawa] Ogijima island](https://yousakana.jp/wp-content/uploads/2026/07/ogijima-island-1-800x533.jpg)




![【広島】嚴島神社 – [Hiroshima] Itsukushima shrine](https://yousakana.jp/wp-content/uploads/2024/10/itsukushima-shrine-800x533.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)
![【愛媛】九王龍神社の船上継ぎ獅子- [Ehime] The Shipboard Lion Dance at Kuō Ryū Shrine](https://yousakana.jp/wp-content/uploads/2026/05/SKN09446_b-800x533.jpg)



![【香川 2/21-3/22】男木島の灯台とスイセン郷 – [Kagawa Feb. 21- Mar. 22] Ogijima Lighthouse and Daffodil fields](https://yousakana.jp/wp-content/uploads/2024/02/suisen_ogijima-lighthouse-01-800x533.jpeg)



コメントを残す