たった4色でできる世界地図の国別色分け スマホ基地局に応用される四角定理

世界地図の国別色分けが4色で十分な理由 欧州では歴史的に何度も国境線が引き直された。そのたびに地図を書き直さなければならず、それはとても重要な仕事だった。複雑に絡まる国境線だが、当時の印刷職人は、隣接する2つの国を違った色に塗り分けるとき、平面上のどんな地図も最大4色あれば塗り分けられることを経験的に知っていたといわれる。 そう聞くと、何十、何百という区分けを本当にたった4色で塗り分けられるのか不思議に感じるかもしれない。まず、塗り分けの原則として、左の図にあるように、線で接する部分は別々の色にし、点で接している場合は同じ色でもよい。そして、これを踏まえた複雑な図形の塗り分けの例が右の図で、確かに4色で塗り分けられている。 このように平面上のどんな図形も4色で塗り分けられることを「四色定理」という。1852年、英国のフレデリック・ガスリーが初めて問題提起し、多くの数学者が4色で塗り分けられ