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




![【高知】魚を守る道、アイスハーバー型らせん魚道 – [Kochi] Ice Harbor type spiral fishway](https://yousakana.jp/wp-content/uploads/wordpress-popular-posts/50244-featured-120x120.jpeg)






![【香川】高松の素敵な本屋まとめ - [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)









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





![【高知 7/19-20】浮世絵師 絵金の芝居屏風の祭り『土佐赤岡絵金祭り』 – [Kochi 19-20 July] The Ukiyoe Ekin festival, Akaoka, Kochi](https://yousakana.jp/wp-content/uploads/2015/07/ekin-800x536.jpg)


![【香川】花崗岩の採石で栄えた小さな島、小与島(こよしま) – [Kagawa] Koyoshima island](https://yousakana.jp/wp-content/uploads/2020/08/koyoshima-island-800x534.jpg)









![【岡山】市庁舎から美術館へ。丹下建築から浦辺鎮太郎から受け継ぐ倉敷の名建築『倉敷市立美術館』 – [Okayama] The Kurashiki Municipal Museum of Art](https://yousakana.jp/wp-content/uploads/2025/08/panorama_kurashiki-city-museum_11-800x533.jpg)
![【徳島】果樹園がつくる20種類以上の無添加シロップ『川添フルーツ』 – [Tokushima] Kawazoe Fruit](https://yousakana.jp/wp-content/uploads/2021/02/kawazoe-fruit_tokushima_small-800x533.jpg)

![【香川】浦島伝説が残る荘内半島の花畑『フラワーパーク浦島』 – [Kagawa] Flower park Urashima](https://yousakana.jp/wp-content/uploads/2025/05/urashima-flower-park-800x534.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)

![【香川 9/14】水の恵みと豊作に感謝するひょうきんな祭り『ひょうげ祭り』 – [Kagawa 14 Sep.] “Hyoge Matsuri”, the local humorous festival](https://yousakana.jp/wp-content/uploads/2019/09/hyoge-festival-1-800x533.jpg)


![【高知】手結港の可動橋 – [Kochi] Movable bridge at Tei Port.](https://yousakana.jp/wp-content/uploads/2023/07/tei-port_kochi_01-800x533.jpg)


![【香川】ぱしふぃっく びいなす – [Kagawa: Arrived Saturday 19 Nov.] Pacific Venus](https://yousakana.jp/wp-content/uploads/2022/11/pacific-venus-800x533.jpeg)



![【香川】丹下健三設計「船の体育館」取り壊しが決まっている香川の文化遺産をホテルに – [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/2025/07/Former-Kagawa-Prefectural-Gymnasium-Restoration-Committee-16_c-800x534.jpg)
![【長期休業】贈り物に本を。海辺の倉庫街にある写真集専門の本屋「BOOK MARÜTE」 – [Long-term closure] Bookstore for photographers](https://yousakana.jp/wp-content/uploads/2014/02/marute-800x536.jpg)











コメントを残す