Polyhedron https://blog.hatena.ne.jp/Polyhedron/ Polyhedronの日記 https://polyhedron.hatenadiary.org/ 数学 四色問題 四色問題では，二〜四辺国は可約配置だが，五辺国は違った。四色問題における可約配置の不可避集合を初めて見つけたのはアッペルとハーケンだが，可約配置の不可避集合はただ一通り存在するのではない。現に可約配置の不可避集合は複数セット見つかっている。二辺国，三辺国，四辺国はこれらの集合の要素であるが，五辺国はそうではない。可約配置の不可避集合は，少なくとも数百の可約配置を要素としてもつ。では二〜四辺国以外の可約配置はいったいどんなもので，どうやって見つけられたのだろう？きちんとした説明は私の手に余るが，その概略だけ紹介したい。 可約配置とは，最小反例には絶対に含まれない配置で，複数の国々からなるのが普通… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fpolyhedron.hatenadiary.org%2Fentry%2F20100409%2F1270820166" title="放電法，Ｄ可約性，Ｃ可約性 - Polyhedronの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-04-09 22:36:06 rich https://polyhedron.hatenadiary.org/entry/20100409/1270820166 1.0 100%