メモを更新した
飛び地※を作らない条件付き分割だと、5面は5色で塗ることができないことは前回わかった。領域内のどの隣接する5面を選んでも、(飛び地を許して)高々4色で塗られざるを得ない。
※交戦に囲まれて向かい合う、対称となる面も含む。
また同様にして、6分割すると、1面を隣接する4辺で囲むから、3色で塗ることができる。
このまま面を増やしていっても、隣接する面が5面の面と隣接する面が6面の面にしかならないので、5色で塗り分けることができず、結局、(飛び地を許して)どのように分割しても高々4色で塗られざるを得ない。
markovproperty.hatenadiary.com