地図は4色で足りる?100年の難問「四色問題」に数学界が激論した衝撃の真相

地図は4色で足りる?100年の難問「四色問題」に数学界が激論した衝撃の真相

地図は4色で足りる?100年の難問「四色問題」に数学界が激論した衝撃の真相についての真相をお届けします。

Q1:四色問題は誰でも簡単に反例を作れますか?
A1:平面上で飛び地がなく、線で接する領域のみで構成された地図である限り、反例を作ることは不可能です。もし4色で塗れない地図ができた場合、それは「境界が点だけで接している部分を線と誤認している」か「飛び地が存在している」かのいずれかです。

Q2:なぜ3色では塗り分けられないのですか?
A2:3つの領域が互いに隣り合っている場合(三角形の配置)ですでに3色が必要となります。その外側をもう1つの領域が取り囲んで3領域すべてと接した場合、4色目が不可欠となるため、3色では不十分であることが初等的に示せます。

Q3:日常生活や実務で四色定理が役立つ場面はありますか?
A3:実際の印刷業界における地図帳では、視認性やデザイン性の観点から5〜6色使われることが一般的です。しかし四色定理の基盤となったグラフ理論のアルゴリズムは、携帯電話の周波数割り当て、プロセッサのレジスタ割り付け、大規模スケジューリング問題など、現代のIT・情報通信インフラの最適化技術に深く応用されています。

中村 さくら
著者

中村 さくら

エンタメ・カルチャー業界の深掘り取材を得意とし、現場のリアルな声をお伝えします。