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




![【香川】樹齢800年の孔雀藤。香川県高松市の岩田神社 – [Kagawa] Peacock Wistaria at Iwata shrine](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/40236-featured-120x120.jpg)



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














![【愛媛】宇和島の牛鬼。秋祭り – [Ehime] Autumn festival at Uwajima city, Ehime pref.](https://yousakana.jp/wp-content/uploads/2019/10/Ushioni_Uwajima.jpg)

![【香川】栗林公園の梅。江戸時代から親しまれてきた梅園 – [Kagawa] Ritsurin Garden Japanese Apricot Trees](https://yousakana.jp/wp-content/uploads/2021/02/UME_Japanese-Plum_Ritsurin-Garden-800x533.jpg)


![【香川】四国唯一現存、日本国内最古の水車場「高原製粉精米水車場」 – [Kagawa] “Takahara Water Mill”, the oldest water mill in Japan, the only existing water mill in Shikoku](https://yousakana.jp/wp-content/uploads/2018/09/takahara-water-wheel-800x534.jpg)
![【香川】焼菓子工房 ボンボニエール – [Kagawa] Baked Confectionery Bonbonniere](https://yousakana.jp/wp-content/uploads/2021/05/bonbonniere_title-800x533.jpg)




![【徳島 公共建築百選】増田友也設計『鳴門市文化会館』 – [Tokushima: 100 public buildings] “Naruto City Cultural Hall” designed by architect Tomoya Masuda](https://yousakana.jp/wp-content/uploads/2022/06/Naruto-City-Cultural-Hall-800x506.jpg)








![【山口 11/1-2 点灯150周年】リチャード・ブラントン最後の傑作『角島灯台』 – [Yamaguchi 1-2 Nov. 150th Anniversary of the Lighting] Tsunoshima island Lighthouse](https://yousakana.jp/wp-content/uploads/2025/10/panorama_tsunoshima.lighthouse-800x533.jpg)


![【香川】一生に一度は行きたい『こんぴらさん』長い石段を登ってお参り – [Kagawa] “Kotohiragu shrine (Konpirasan)”](https://yousakana.jp/wp-content/uploads/2017/04/konpira-sakura-800x536.jpg)















![【香川】日本のウユニ塩湖。瀬戸内海『父母ヶ浜(ちちぶがはま)』の夕景 – [Kagawa] Beautiful sunset of Setouchi “Chichibugahama” beach](https://yousakana.jp/wp-content/uploads/2019/10/chichibugahama-beach-800x534.jpg)


![【香川県指定民俗文化財】白鳥神社の虎獅子『虎頭の舞』 – [Kagawa] The Tiger Dance of Shirotori shrine](https://yousakana.jp/wp-content/uploads/2021/10/Lion-Dance-of-Shirotori-shrine-800x533.jpeg)


![【香川 重要文化財】日本に3つしかない無塗装石造りの灯台『男木島灯台』 – [Kagawa National Important Cultural Property] The stone lighthouse at Ogi island](https://yousakana.jp/wp-content/uploads/2021/07/Ogijima-island_Lighthouse-800x533.jpg)

![【徳島 国指定史跡】前方後円墳をトンネルが通る!『大代古墳(おおしろこふん)』 – [Tokushima / National Historic Site] Ōshiro Kofun Ancient Tomb](https://yousakana.jp/wp-content/uploads/2021/11/oshiro-kofun-ancient-tomb_01-800x534.jpg)








![【徳島 3月下旬~5月末迄】鯉のぼり 秘境大歩危峡を泳ぐ – [Tokushima March-May]The carp streamers of Iya valley](https://yousakana.jp/wp-content/uploads/2018/05/iya-koinobori-800x536.jpg)
![【香川】毎朝焼き立て!高松のスコーン専門店『grain. (グレイン)』 – [Kagawa] Freshly baked scone “grain.”](https://yousakana.jp/wp-content/uploads/2017/01/DSC_8980-1024x683-1-800x534.jpg)





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










![【香川県指定史跡】沙弥島、ナカンダ浜 – [Historic site by Kagawa pref.] Nakandahama beach of Shamijima island](https://yousakana.jp/wp-content/uploads/2021/10/Nakandahama-beach-1-800x444.jpg)
![【香川】ことでん電車まつり – [Kagawa] Kotoden Train Festival](https://yousakana.jp/wp-content/uploads/2016/10/kotoden-1-800x534.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)

コメントを残す