☆四色問題の簡単な証明その3☆
■ このスレッドは過去ログ倉庫に格納されています
0174132人目の素数さん
2011/04/03(日) 13:39:40.93>特殊な条件のもとでしか4配色できない。
>どうして分かってくれないの?
貴方の方が分かっていないのでは?
貴方の根本的な誤りは、
>>128前半(11行目まで)の彩色が、最小反例になっていると
仮定していることではないでしょうか。
他の人は「それは彩色の内の1つで、全ての彩色に適用されるわけじゃない」
と言っているのですが。
・・・と言っても、分かってもらえないと思うので
簡単な反例を出してみます。
┌─────┬─────┐
│ C │ D │
│ ┌─┬─┴─┬─┐ │
│ │ │ │ │ │
│ │B │ ◎ │B│ │
│ │ │ │ │ │
│ │ ├───┤ │ │
│ │ │ A │ │ │
│ │ ├─┬─┤ │ │
│ │ │C │D│ │ │
│ │ ├─┴─┤ │ │
│ │ │ A │ │ │
│ └─┴┐ ┌┴─┘ │
└────┴─┴────┘
これは、>>128の仮定をすべて満たしています
このままの配色では"◎"に5色目の配色が必要です。
上図の彩色の問題点は、A-C、A-Dのケンプ鎖ではなく、左右の"B"にあるのですが
■ このスレッドは過去ログ倉庫に格納されています