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








![【愛媛】網掛岩(つなかけいわ) 三島神社 – [Ehime] Tsunakakeiwa Rock, Mishima shrine](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/46732-featured-120x120.jpg)






![【香川】高松の素敵な本屋まとめ - [Kagawa] Wonderful book shops at Takamatsu city](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/43920-featured-120x120.jpg)


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












![【徳島】阿波國一の宮 大麻比古神社 – [Tokushima] Ōasahiko Shrine](https://yousakana.jp/wp-content/uploads/2020/07/3671179fbb08245509a7ad0a96668624-800x534.jpg)
![【香川 3/29-4/7】大名庭園 栗林公園、春のライトアップ – [Kagawa 29 Mar-7 Apr.] Night Cherry blossoms at Ritsurin Garden](https://yousakana.jp/wp-content/uploads/2024/03/Night-Cherry-blossoms-at-Ritsurin-Garden_title-2048x1366-1-800x534.jpg)
![【香川】いい香り、港の小さな薔薇園 – [Kagawa] Small rose garden at Takamatsu port.](https://yousakana.jp/wp-content/uploads/2019/05/rose-garden-takamatsu-800x533.jpg)








![【豊島】豊島に残る豊かな食卓 『豊島農民福音学校』- [Teshima island] The evangelistic school for farmers at Teshima island](https://yousakana.jp/wp-content/uploads/2018/04/teshima-nomin-fukuin-school-800x536.jpg)








![【香川 8/2】仁尾 竜まつり – [Kagawa 2 Aug] Nio Dragon Festival](https://yousakana.jp/wp-content/uploads/2024/08/nio-dragon-festival-01-2048x1365-1-800x533.jpeg)
![【毎年6/15】初夏の風物詩、満濃池のゆる抜き – [Kagawa 6/15] “Mannou pond”, Seasonal event of releasing water from a reservoir](https://yousakana.jp/wp-content/uploads/2024/07/mannouike-pond_kagawa-800x533.jpg)

![【香川】仏生山 来迎院 法然寺(ほうねんじ) – [Kagawa] Houenji Temple, Raigoin, Busshozan](https://yousakana.jp/wp-content/uploads/2025/12/busshozan-hounenji-temple-800x533.jpg)







![【徳島】果樹園がつくる20種類以上の無添加シロップ『川添フルーツ』 – [Tokushima] Kawazoe Fruit](https://yousakana.jp/wp-content/uploads/2021/02/kawazoe-fruit_tokushima_small-800x533.jpg)
![【香川】地球で冷やした冷風が吹き抜ける!高鉢山の風穴 – [Kagawa] Earth-cooled winds blow through! Blowing cave in Mt. Takahachi](https://yousakana.jp/wp-content/uploads/2024/07/Blowing-cave_fuketsu_mt-takahachi-800x533.jpg)











![【全国初 泊まれる城】大洲城 – [Ehime] You can stay Ozu Castle](https://yousakana.jp/wp-content/uploads/2020/07/Ozu-Castle-800x533.jpg)








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

![【香川 8/9】海に生きる人たちによって300年受け継がれてきた船渡御『皇子神社船祭り』 – [Kagawa 9 Aug] Over 300 years history, the boat festival of Ouji shrine](https://yousakana.jp/wp-content/uploads/2024/07/aji-ouji-shrine-festival-800x534.jpg)



コメントを残す