四色問題 [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)







![【愛媛 1/12(月)】新居大島 とうどおくり – [Ehime 1/12(Mon.)] Toudo festival at Ni-Oshima island](https://yousakana.jp/wp-content/uploads/2020/01/toudo_nioshima-island.jpg)








![【香川】日本最古の三間社流造様式の神社建築。国宝『神谷神社』 – [Kagawa] National treasures “Kandani shrine”](https://yousakana.jp/wp-content/uploads/2025/08/kandani-shrine_kagawa-800x534.jpg)








![【小豆島・豊島】小豆島・豊島 秋祭りまとめ – [Shodoshima Teshima] The autumn shrine festival](https://yousakana.jp/wp-content/uploads/2016/10/shodoshima-festival-800x536.jpg)







![【愛媛】川沿いの静かな古民家で頂くそば『蕎亭 はる』 – [Ehime] Soba at Japanese old house “Kyotei Haru”](https://yousakana.jp/wp-content/uploads/2020/12/soba-haru_ehime-saijo-800x533.jpg)
![【香川 7/20】伊吹いりこの伊吹島。大漁旗で彩られた船の『明神祭(みなとまつり)』 – [Kagawa ] Myojin Festibal of Ibukijima island, Seto Inland Sea](https://yousakana.jp/wp-content/uploads/2016/07/ibuki-island-800x536.jpg)
![【本島】海を休ませるレストラン – [Honjima island] Resting Sea Restaurant](https://yousakana.jp/wp-content/uploads/2024/02/honjima_fish-Restaurant-800x533.jpeg)
![【香川】ミヤモト惣菜店 – [Kagawa] Miyamoto Souzaitenten Delicatessen](https://yousakana.jp/wp-content/uploads/2020/04/miyamoto-sozaiten_00-800x534.jpg)

![【香川】焼菓子工房 ボンボニエール – [Kagawa] Baked Confectionery Bonbonniere](https://yousakana.jp/wp-content/uploads/2021/05/bonbonniere_title-800x533.jpg)

![【香川】ふわふわもちもちの発酵生地ドーナツ 『コポリドーナツ』 – [Kagawa] COPOLI DOUGHNUTS](https://yousakana.jp/wp-content/uploads/2022/09/copoli-Donuts.jpeg)


![【女木島 8/2-3】島の神様に捧げるお祭り『住吉神社大祭』 – [Megijima island 2-3 Oct.] The shrine festival at Megijima island](https://yousakana.jp/wp-content/uploads/2017/08/megi-island-festival-800x533.jpg)



![【徳島 8/12-15】阿波おどり ― 400年続く徳島の夏の熱狂 – [Tokushima 12-15 Oct.] Awa Dance Festival, Tokushima’s 400-year-old summer extravaganza](https://yousakana.jp/wp-content/uploads/2025/08/DSC_0358-800x536.jpg)





![【香川】日本最大級の長屋門。国の重要文化財『小比賀(おびか)家住宅』 – [Kagawa] National Important Cultural Property “Obika Family House”](https://yousakana.jp/wp-content/uploads/2021/01/obika-house_takamatsu_kagawa_title-800x533.jpg)

![【高知 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] SUNNY DAY HOSTEL](https://yousakana.jp/wp-content/uploads/2017/09/DSC_0693_a-800x533.jpg)





![【香川】ことでんでお花見。挿頭丘駅(かざしがおかえき) – [Kagawa] Kazashigaoka station of Kotoden](https://yousakana.jp/wp-content/uploads/2023/03/kazashigaoka-sakura-kotoden-800x533.jpeg)
![【岡山】市庁舎から美術館へ。丹下建築から浦辺鎮太郎から受け継ぐ倉敷の名建築『倉敷市立美術館』 – [Okayama] The Kurashiki Municipal Museum of Art](https://yousakana.jp/wp-content/uploads/2025/08/panorama_kurashiki-city-museum_11-800x533.jpg)


コメントを残す