12分割すると薔薇になるのか。折り紙?                                                                    四色問題

メモを更新した

飛び地※を作らない条件付き分割だと、5面は5色で塗ることができないことは前回わかった。領域内のどの隣接する5面を選んでも、(飛び地を許して)高々4色で塗られざるを得ない。
※交戦に囲まれて向かい合う、対称となる面も含む。

また同様にして、6分割すると、1面を隣接する4辺で囲むから、3色で塗ることができる。

このまま面を増やしていっても、隣接する面が5面の面と隣接する面が6面の面にしかならないので、5色で塗り分けることができず、結局、(飛び地を許して)どのように分割しても高々4色で塗られざるを得ない。

 

markovproperty.hatenadiary.com