世界地図や都道府県の地図を見たとき、
「どうして地域ごとに違う色が使われているのだろう？」
と考えたことはありませんか？
地図では、隣り合う地域を見分けやすくするために違う色を使います。
では、ここで一つの数学パズルです。
隣り合う地域を必ず違う色にするとしたら、最低何色あれば、どんな地図でも塗ることができるでしょうか？
10色？
6色？
5色？
実は、
4色あれば十分です。
どれほど複雑な地図でも、一定の条件を満たす平面地図なら、隣り合う地域が同じ色にならないように4色以内で塗り分けることができます。
これを数学では**四色定理（Four Color Theorem）**と呼びます。
しかし、この「たった4色で十分」というシンプルな結論を証明するまでには、100年以上もの時間が必要でした。
今回は、数学史でも特に有名な四色問題を、できるだけやさしく見ていきましょう。
四色問題は「地図の色塗り」から始まった
四色問題の始まりは1852年です。
イギリスのフランシス・ガスリーが地図を塗っていたとき、ある疑問を持ったとされています。
「隣り合う地域を違う色にするとき、4色あればどんな地図でも塗れるのでは？」
ルールは簡単です。
例えばA県とB県が境界線を共有しているなら、A県とB県は違う色にします。
B県とC県も隣り合っていれば、やはり違う色です。
ただし、角の一点だけで接している地域は通常「隣り合っている」とは考えません。
必要なのは、境界線を共有しているかどうかです。
これだけを見ると、小学生でも挑戦できそうな色塗りパズルに見えます。
ところが、この問題は世界中の数学者を長い間悩ませることになりました。
まず3色で塗ってみよう
簡単な地図なら、3色でも十分です。
赤、青、黄の3色を用意してみましょう。
地域が少なければ、隣り合う地域の色を変えながら簡単に塗ることができます。
ところが地図の形を少し複雑にすると、
「ここを赤にすると隣も赤になる」
「青に変えると別の場所と重なる」
という問題が起こります。
そこで4色目を追加すると、うまく塗れる場合があります。
重要なのは、
すべての地図が必ず4色を必要とするわけではない
ということです。
2色で十分な地図もあります。
3色で塗れる地図もあります。
四色定理が意味するのは、
どんな平面地図でも最大4色あれば足りる
ということなのです。
【ミニクイズ】この地図は何色必要？
紙に中央の地域を一つ描き、その周囲をいくつかの地域で囲んでみてください。
そして隣り合う地域が同じ色にならないように塗ります。
まず2色。
できなければ3色。
それでも難しければ4色を使います。
ここで面白いのは、
「どの色を使うか」より「どの地域とどの地域が隣り合っているか」が重要
ということです。
実はこの考え方は、前回まで学んできた「グラフ理論」につながります。
地図を「点と線」に変えてみる
地図の各地域に一つずつ点を置いてみましょう。
そして、境界線を共有する二つの地域の点を線で結びます。
すると地図が、
点（頂点）と線（辺）
だけの図に変わります。
例えば、
A地域とB地域が隣接 → AとBを線で結ぶ。
A地域とC地域も隣接 → AとCも線で結ぶ。
このようにすると、地図の色塗り問題をグラフの問題として考えることができます。
隣り合う頂点には同じ色を使わない。
つまり四色問題は、
平面グラフの頂点を最大4色で塗り分けられるか？
という問題として表現できるのです。
ここで10〜12回まで学んできたグラフ理論とつながります。
数学では、まったく違って見える問題が同じ仕組みを持っていることがあります。
これが数学の面白さの一つです。
なぜ証明がそんなに難しかったの？
「どんな地図でも4色で塗れるなら、たくさん地図を作って試せばいいのでは？」
と思うかもしれません。
しかし、いくら100枚、1万枚、100万枚の地図で成功しても、
まだ試していない地図で失敗する可能性
を完全には消せません。
数学で「必ず正しい」と言うためには、すべての場合について成り立つことを論理的に示す必要があります。
ここが、
実験で確かめること
と
数学的に証明すること
の大きな違いです。
四色問題が難しかったのは、地図の形に非常に多くの可能性があるからでした。
100年以上続いた数学者たちの挑戦
四色問題が提案されたのは1852年。
その後、多くの数学者が証明に挑戦しました。
一度は「証明できた」と考えられたこともありましたが、後になって誤りが発見された例もあります。
それでも研究は続きました。
そして1976年、数学者のケネス・アッペルとヴォルフガング・ハーケンが、コンピューターを利用した証明を発表しました。
ここで数学界に新しい議論が生まれます。
コンピューターが証明しても「数学の証明」？
彼らの証明では、多数のケースをコンピューターで確認する方法が使われました。
人間が紙と鉛筆だけで最初から最後まで一つ一つ確認するには非常に大変な計算です。
そこで疑問が生まれました。
「人間がすべてを直接確認できない証明を、本当に数学の証明と呼んでいいのだろうか？」
現在ではコンピューターを使った証明は数学のさまざまな分野で利用されています。
しかし当時、この方法は非常に画期的でした。
四色定理は単なる色塗り問題ではなく、
数学者とコンピューターの関係
についても考えさせる重要な出来事になったのです。
四色定理はどこで役立つ？
四色定理そのものだけでなく、その背景にある「隣接するものを区別する」という考え方は、さまざまな問題につながっています。
例えば、
地図・行政区域
隣り合う地域を見分けやすく表示する。
スケジュール
同時に行えない仕事や授業を別の時間に配置する。
通信
干渉する可能性がある対象に異なる周波数などを割り当てる問題。
コンピューター
互いに競合する対象へ異なる資源を割り当てる。
このような問題は「グラフ彩色」と呼ばれる考え方で扱うことができます。
ただし、現実のすべての問題が四色定理だけで解決できるわけではありません。
大切なのは、
「隣り合うものを同じにしない」という地図のルールを、別の問題にも置き換えられる
という点です。
今日から地図の見え方が変わる
今度、世界地図や日本地図を見たら色の数を数えてみてください。
そして、
「この地図は3色でも塗れるかな？」
「4色目は本当に必要かな？」
と考えてみましょう。
見るだけだった地図が、数学パズルに変わります。
さらに一歩進めて、地域を点に置き換え、隣り合う地域を線で結んでみてください。
すると普通の地図の中から「グラフ」が現れます。
数学は難しい公式だけではありません。
身近なものの中に隠れているルールを見つけることも数学なのです。
30秒で復習
最後に今日のポイントを4つだけ覚えておきましょう。
① 隣り合う地域は違う色にする。
② どんな平面地図でも最大4色で塗り分けられる。
③ 地図を点と線に変えるとグラフ理論の問題になる。
④ 四色定理の証明ではコンピューターが重要な役割を果たした。
そして一番覚えてほしい言葉は、
「どんな地図でも4色あれば十分。」
です。
まとめ
四色問題は、子どもの色塗り遊びのように見える、とてもシンプルな疑問から始まりました。
しかし、その証明には100年以上もの時間がかかりました。
さらに最終的な証明ではコンピューターが重要な役割を果たし、「数学の証明とは何か」という新しい問いまで生み出しました。
オイラー路、ハミルトン路、巡回セールスマン問題、そして四色問題。
これまで見てきたテーマには共通点があります。
それは、
複雑な現実を「点と線」に変えることで、隠れたルールが見えてくること。
これがグラフ理論の大きな魅力です。
次回予告
第14回｜ケーニヒスベルクの橋からGoogleマップまで――グラフ理論は私たちの生活でどう使われている？
次回は、これまで学んだ「点と線」が、地図、検索、SNS、配送など現代社会でどのように使われているのかを見ていきます。
