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

![【香川 8/4-6】真夏の夜の夢2023 in マザーポート高松 - [Kagawa] Setouchi Summer Festival](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/51118-featured-120x120.jpg)
![【香川 8/4,5】 年に2日だけ渡れる神の島『津嶋神社』 - [Kagawa 4, 5 Aug.] Tsushima Shrine, an island of God that can be crossed only two days a year.](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/25051-featured-120x120.jpeg)
![【香川】エコで涼しい!高鉢山の風穴 - [Kagawa] Blowing cave of Mt. Takahashiyama](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/52188-featured-120x120.jpg)



![【淡路島】丹下健三設計『戦没学徒記念 若人の広場』 - [Awajishima island] "Memorial of War Dead Students, Youth Plaza" designed by architect Kenzo Tange](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/30561-featured-120x120.jpg)


![【香川 7/20】海に生きる人たちによって300年受け継がれてきた船渡御『皇子神社船祭り』 - [Kagawa 20 July] Over 300 years history, the boat festival of Ouji shrine](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/41120-featured-120x120.jpg)



![【愛媛】宮島さん。桜井・厳島神社の藁船流し - [Ehime] Miyajima-san. Straw boat floating in Sakurai, Imabari city](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/53061-featured-120x120.jpg)

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

![【香川】国の史跡、四国最大級の古墳『富田茶臼山古墳』 – [Kagawa, National historic site] Tomida Chausuyama Ancient Tomb](https://yousakana.jp/wp-content/uploads/2021/01/Tomitachausuyama-kofun_title-800x533.jpg)







![【香川 2/21-3/22】男木島の灯台とスイセン郷 – [Kagawa Feb. 21- Mar. 22] Ogijima Lighthouse and Daffodil fields](https://yousakana.jp/wp-content/uploads/2024/02/suisen_ogijima-lighthouse-01-800x533.jpeg)
![【香川】秋の七草、ハギの花が見頃。萩寺、最明寺 – [Kagawa] Beautiful Japanese clovers “Saimyoji Temple”](https://yousakana.jp/wp-content/uploads/2023/09/saimyoji-temple_hagi-800x533.jpeg)



![【愛媛】犬寄峠の黄色い丘 – [Ehime] The Yellow Hill at Inuyose Pass](https://yousakana.jp/wp-content/uploads/2026/04/TheYellowHill_InuyosePass-1-800x534.jpg)









![【香川】ヤドンがいっぱい!ヤドン公園 – [Kagawa] Yadon Park](https://yousakana.jp/wp-content/uploads/2025/06/yadon-park_kagawa-800x533.jpg)


![【佐柳島】海を眺める木造校舎『ネコノシマホステル』 – [Sanagijima island] Neconoshima hostel & cafe in sanagijima island](https://yousakana.jp/wp-content/uploads/2018/07/naconoshima-800x533.jpg)


![【香川】大名庭園 栗林公園、春のライトアップ – [Kagawa] 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] Sanuki Ramen Hamando ‘Hamando’](https://yousakana.jp/wp-content/uploads/2026/05/hamando_ramen_iriko_kagawa-800x533.jpg)
![【香川】循環をテーマにしたライフスタイルショップ『アジサーキュラーパーク』 – [Kagawa] AJI CIRCULAR PARK](https://yousakana.jp/wp-content/uploads/2022/11/AJI-CIRCULAR-PARK-800x533.jpg)




![【高知】「何不(なぜしないのか)」日本最古級の文章が出土か『若宮ノ東遺跡』 – [Kochi] ‘Why not?’ Japan’s oldest writing discovered at Wakamiya-no-Higashi Ruins](https://yousakana.jp/wp-content/uploads/2025/07/wakamiyanohigashi-ruin_kochi-800x533.jpg)










![【広島】平和の軸線に建つごみ処理場。谷口吉生設計『広島市環境局中工場』 – [Hiroshima] Yoshio Taniguchi Design, ‘Hiroshima City Environmental Bureau Naka Plant’.](https://yousakana.jp/wp-content/uploads/2023/05/naka-plant_hiroshima-01-800x533.jpeg)


![【高知】日本の桜名所100選。植物学者・牧野富太郎さんの故郷にある『牧野公園』 – [Kochi] “Makino Park”, Botanist Tomitaro Makino](https://yousakana.jp/wp-content/uploads/2022/02/panorama_makino-park_sakura-800x533.jpg)
![【香川】美術館は心の病院『丸亀市猪熊弦一郎現代美術館』 – [Kagawa] Art is a Vitamin “MIMOCA”](https://yousakana.jp/wp-content/uploads/2023/12/mimoca_01.jpeg)
![【香川】区内町御用達の骨付鳥専門店『寄鳥味鳥』 – [Kagawa] “Yoridorimidori”, Chicken with bone](https://yousakana.jp/wp-content/uploads/2020/12/Chicken-with-bone_Yoridorimidori_kagawa-800x536.jpg)







![【徳島】阿波國一の宮 大麻比古神社 – [Tokushima] Ōasahiko Shrine](https://yousakana.jp/wp-content/uploads/2020/07/3671179fbb08245509a7ad0a96668624-800x534.jpg)




コメントを残す