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

![【香川】萩寺、最明寺 - [Kagawa] Saimyoji Temple](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/51419-featured-120x120.jpeg)
![【香川 2025年9月頃】サンポート高松に外資系ホテルが開業予定 - [Kagawa Around Sep. 2025] New hotel will open in Sunport Takamatsu](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/49869-featured-120x120.jpeg)











![【香川】エコで涼しい!高鉢山の風穴 - [Kagawa] Blowing cave of Mt. Takahashiyama](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/52188-featured-120x120.jpg)



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








![【高知 5/3-5】仁淀川 紙のこいのぼり – [Kochi 3-5 May] Paper carp streamers at Niyodo River](https://yousakana.jp/wp-content/uploads/2026/04/panorama_niyodo.koinobori-800x534.jpg)
![【香川】高松で出会えるジャカランダ – [Kagawa] Discovery! Jacaranda](https://yousakana.jp/wp-content/uploads/2026/06/panorama_jakaranda_202606_a-800x533.jpg)




![【香川】循環をテーマにしたライフスタイルショップ『アジサーキュラーパーク』 – [Kagawa] AJI CIRCULAR PARK](https://yousakana.jp/wp-content/uploads/2022/11/AJI-CIRCULAR-PARK-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)
![【広島 8/6】原爆ドームとは何か。世界遺産が語り継ぐ平和の象徴 – [Hiroshima 6 Aug.] What is the A-Bomb Dome? A symbol of peace passed down by World Heritage sites](https://yousakana.jp/wp-content/uploads/2024/07/Hiroshima-Peace-Memorial_Atomic-Bomb-Dome-800x533.jpg)

![【閉店】和田邦坊さんがデザイン。ぶどう餅の巴堂 高松店が閉店 – [Closed] Tomoedo, Japanese confectionery store designed by Kunibo Wada](https://yousakana.jp/wp-content/uploads/2021/06/tomoedo_budomochi-800x533.jpeg)




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






![【高知 完全予約制】手打そば 時屋 – [Kochi / Reservation required] Handmade Soba Noodles “Tokiya”](https://yousakana.jp/wp-content/uploads/2022/12/tokiya-soba-800x534.jpeg)


![【香川】ミヤモト惣菜店 – [Kagawa] Miyamoto Souzaitenten Delicatessen](https://yousakana.jp/wp-content/uploads/2020/04/miyamoto-sozaiten_00-800x534.jpg)






![【兵庫】無災の千年家「旧古井家住宅」 – [Hyogo] The ‘Former Furui Family Residence’, one of Japan’s oldest traditional houses](https://yousakana.jp/wp-content/uploads/2026/05/panorama_furuike_01a-800x533.jpg)



![【岡山】国宝『山鳥毛』 – [Okayama] National Treasure “Sanchōmō”](https://yousakana.jp/wp-content/uploads/2024/08/sanchomo_title-800x450.jpg)










![【広島】嚴島神社 – [Hiroshima] Itsukushima shrine](https://yousakana.jp/wp-content/uploads/2024/10/itsukushima-shrine-800x533.jpg)

![【香川 / 伊藤若冲】塩飽大工最後の家。本島・吉田邸 – [Kagawa / Jakuchu Ito] Yoshida House of Honjima island](https://yousakana.jp/wp-content/uploads/2018/10/yoshida-house-honjima-island-1-800x534.jpg)
![【広島】阿伏兎観音 – [Hiroshima] Abutokannon](https://yousakana.jp/wp-content/uploads/2025/07/abutokannon_fukuyama_hiroshima_01-800x533.jpg)
![【香川】仏生山 来迎院 法然寺(ほうねんじ) – [Kagawa] Houenji Temple, Raigoin, Busshozan](https://yousakana.jp/wp-content/uploads/2025/12/busshozan-hounenji-temple-800x533.jpg)




コメントを残す