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

![【香川 4/20】アスパラ大騒ぎ 2025 - [Kagawa Apr. 20] Aspara Osawagi 2025](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/27191-featured-120x120.jpg)


![【香川】丹下健三設計「船の体育館」取り壊しが決まっている香川の文化遺産をホテルに - [Kagawa] Kenzo Tange's ‘Boat Gymnasium.’ A cultural heritage site in Kagawa that is scheduled for demolition will be converted into a hotel.](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/53147-featured-120x120.jpg)



![【香川】素婆倶羅(そばくら)神社 - [Kagawa] Sobakura shrine](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/50761-featured-120x120.jpeg)

![【香川】川沿いをピンクに彩る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)




















![【愛媛 国の登録有形文化財】今治ラヂウム温泉 – [Ehime / National tangible cultural property] Imabari Radium Hot Spring](https://yousakana.jp/wp-content/uploads/2022/12/imabari-radium-hot-spring-1-800x533.jpeg)



![【香川 10/9-11】讃岐に秋を告げるこんぴらさんの神輿渡御 『金刀比羅宮例大祭』 – [Kagawa 9-11 Oct.] Konpira Shrine Autumn Festival](https://yousakana.jp/wp-content/uploads/2024/10/konpira-shrine-festival_00-800x600.jpg)


![【国史跡】徳島最大の前方後円墳『渋野丸山古墳』 – [National Historic Site] Shibuno Maruyama Tumulus](https://yousakana.jp/wp-content/uploads/2022/02/National-Historic-Site_Shibuno-Maruyama-Tumulus_index-800x533.jpg)


![【香川】山と街と海をつなげる給水器「たかまつ給水スポット」 – [Kagawa] Water dispenser connecting mountains, towns and sea. “Takamatsu Water Refill Point”](https://yousakana.jp/wp-content/uploads/2025/12/Takamatsu-Water-Refill-Point-800x534.jpg)
![【香川県指定民俗文化財】白鳥神社の虎獅子『虎頭の舞』 – [Kagawa] The Tiger Dance of Shirotori shrine](https://yousakana.jp/wp-content/uploads/2021/10/Lion-Dance-of-Shirotori-shrine-800x533.jpeg)


![【愛媛 国の登録有形文化財】浦辺鎮太郎さん設計『西条栄光教会』クリスマス – [Ehime / National Tangible Cultural Property] Saijo Eiko Church](https://yousakana.jp/wp-content/uploads/2021/11/Saijo-Eiko-Church-800x534.jpeg)
![【香川 5/18】春日川の川市 – [Kagawa 18 May.] River market of Kasuga river](https://yousakana.jp/wp-content/uploads/2022/05/Kasuga-river-Market-800x534.jpeg)

![【広島】嚴島神社 – [Hiroshima] Itsukushima shrine](https://yousakana.jp/wp-content/uploads/2024/10/itsukushima-shrine-800x533.jpg)
![【香川】ヤドンがいっぱい!ヤドン公園 – [Kagawa] Yadon Park](https://yousakana.jp/wp-content/uploads/2025/06/yadon-park_kagawa-800x533.jpg)


![【小豆島】ぷりっぷりの食感に感動!『なかぶ庵』さんの生そうめん – [Shodoshima island] Somen noodles (fine white noodles) “Nakabuan”](https://yousakana.jp/wp-content/uploads/2022/03/nakabuan_shomen_shodoshima-island_index-800x533.jpg)
![【岡山】桃太郎伝説の鬼神・温羅の居城『鬼ノ城』 – [Oayama] “Kinojo Castle”, the residence of Ura, the demon god of the Momotaro legend.](https://yousakana.jp/wp-content/uploads/2023/06/Kinojo-Castle_Oayama-800x533.jpeg)






![【本島】海を休ませるレストラン – [Honjima island] Resting Sea Restaurant](https://yousakana.jp/wp-content/uploads/2024/02/honjima_fish-Restaurant-800x533.jpeg)





![【香川】マンゴー農園のフルーツカフェ「アンファーム」 – [Kagawa] Fruit Farmers’ Cafe “ANN FARM”](https://yousakana.jp/wp-content/uploads/2022/07/ann-farm_mitoyo-cafe-800x534.jpeg)
![【高知】魚を守る道、アイスハーバー型らせん魚道 – [Kochi] Ice Harbor type spiral fishway](https://yousakana.jp/wp-content/uploads/2022/10/Ice-Harbor-type-spiral-fishway_Kochi-800x534.jpeg)




![【香川県指定史跡】沙弥島、ナカンダ浜 – [Historic site by Kagawa pref.] Nakandahama beach of Shamijima island](https://yousakana.jp/wp-content/uploads/2021/10/Nakandahama-beach-1-800x444.jpg)












![【香川】ことでんでお花見。挿頭丘駅(かざしがおかえき) – [Kagawa] Kazashigaoka station of Kotoden](https://yousakana.jp/wp-content/uploads/2023/03/kazashigaoka-sakura-kotoden-800x533.jpeg)



コメントを残す