四色定理の証明
■ このスレッドは過去ログ倉庫に格納されています
0017帰納と類比
2009/07/15(水) 20:36:584色問題の解ができました。とゆうこと。
1976年当時はパソコンで全ての不可壁集合を可約配置だと証明したと新聞に出てました。
次にアッペルとハーケンが証明できたと勘違いした論文をだしました。
私も勘違いした論文を出した?とは全然思っていません。パーフェクトです。
>>9 反例はありえません。ただし配色のアルゴリズムはないので、その反例の配色は時間が掛かるだけです。
うPは、図が書けないので難しい。
球面上の絵は4色で塗り分けられる。飛び地で一国などは当然除外します。
簡略うP
5集点は不可壁集合である。N点まで4色で塗られたら、N−1点でも4色で塗られる。
N+1点をN-1点に加工して、5色が必要だと矛盾を出して、N+1点が4色で塗れる。
で証明終わり。
アッペルとハーケンはいいところまで行ったんだが。チェーンの概念は使わしてもらった。
難易度はピタゴラスの定理並み。高校生でも理解できる。
■ このスレッドは過去ログ倉庫に格納されています