2010-04-07から1日間の記事一覧

五色定理――可約配置の不可避集合をつくる

四色定理が正しいのだから,それを弱めた主張「平面上のいかなる地図もたかだか五色で塗り分けられる」も,当然成り立つ。この五色定理の証明は比較的簡単だ。「可約配置」の「不可避集合」を作って証明するのは四色定理と同様である。 まず,準備としてある…