☆四色問題の簡単な証明その3☆
■ このスレッドは過去ログ倉庫に格納されています
0617帰納と類比
2013/02/05(火) 04:19:40.29>BかDが4集点の場合は可約配置
>なので無視すれば接合した点をBかDにすれば帰納法の仮定を満たす。
AとCを接合するとまわり点と異なる色で彩色しなければならない。
接合した点をBかDにすると接合前のBかDに隣接するため矛盾をおこして
AかCになるか5色必要になる。このとき4集点はあってもなくてもよい。
4集点を順次接合してなくなるまで繰り返す。そうすると結局7集点以上
が残るか、3彩色可能になるかいずれかとなる。
■ このスレッドは過去ログ倉庫に格納されています