2010-02-25 四色定理は飛地があっても成り立つの? 雑記 たとえば、ここ。 http://www.mapion.co.jp/m/38.3790955555556_140.241000277778_10/ 境を接する大江町左沢 (飛地) と寒河江市谷沢が同じ黄色で塗られている。これは単に Mapion の色分けアルゴリズムが手抜きなのか、それとも四色定理的に不可避なのか? 同日追記 本体と飛地を同じ色で塗るという制約下では四色定理は成立しないらしい*1。 *1:http://ja.wikipedia.org/wiki/%E5%9B%9B%E8%89%B2%E5%AE%9A%E7%90%86