>>540 >>539の補足になるが、
第一段階: 接合の定義より接合すると必ず5彩色必要になるので
帰納法の仮定を満たすように色を塗り替える必要がある
(ここがあなたが強調する5彩色になり矛盾という部分)。
接合で得られるN-2点の全てのグラフで色を塗り替えて
4彩色にすることは帰納法の仮定より可能である。
5頂点を接合すると4頂点になり、4点を5彩色するのは不可能である。
つまり、これら4点の彩色は4色以下である。
この時点で接合後のグラフすべてが帰納法の仮定を満たしている。
よって、次の段階は帰納法の仮定を満たすこととは別の問題である。
第二段階: 接合後の4点の彩色は4色以下であるので、まず4点を
4彩色する。この4点を3彩色にできれば四色問題の証明ができる。
5頂点のうち接合していない残りの3点をむすぶケンペ鎖の数で改めて
場合分けする。明らかにケンペ鎖が2つあるときは3彩色にできない。
(ちなみに、四色定理が正しくかつ5集点が可約でない場合もN-2点のグラフで
接合後の4点が彩色に4色必要になるので、>>509のようなことは言えない。)
以上のことより、帰納法の仮定から導けるのは、N-2点のグラフで
接合後の4点は3彩色可能か4彩色可能かのいずれか、である。
過去レスを読めというが>>235には
>帰納法の仮定に矛盾するので矛盾しない4配色が1つは存在する。
とあるが、>>540で4彩色可能のケースを除外している理由は何?
☆四色問題の簡単な証明その3☆
■ このスレッドは過去ログ倉庫に格納されています
545132人目の素数さん
2013/01/05(土) 21:34:07.96■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 「いいの?前科ついちゃうよ」万引きした女子大学生から10万円を脅し取ったか 元コンビニ店長の男(53)逮捕 [煮卵★]
- 大谷翔平、育休でチームを離脱 球団が発表 第2子誕生へ…週末には復帰予定 長女誕生から1年 [(´?ω?`)知らんがな★]
- ランドセルにくぎ刺される「国に帰れ」など言われ、転校を余儀なくされた海外からの転校生 仙台市教育委員会が「いじめ重大事態」と認定 [煮卵★]
- 【埼玉県警】国道で持ち運び可能なオービス盗まれる 速度取り締まり中 [nita★]
- 【サッカー】日本代表 追加招集の町野修斗が体調不良 チュニジア戦の前日練習に参加せず、ホテルで休養 [冬月記者★]
- 面識ない女子高生に覚醒剤注射し性的暴行、被告に懲役15年判決…福岡地裁小倉支部「身勝手極まりない犯行」 [少考さん★]
- 【地上波/DAZNほか】 FIFAワールドカップ2026 総合スレ★105【メキシコ/カナダ/アメリカ】
- 【MLB】ドジャース vs オリオールズ
- 巨専】
- はません ★3
- とらせん 雨
- 競輪実況★1784
- 円終了。外資が外貨を担保に円を借りて投資すると円安でノーレバでレバ3倍。更にファンドのレバで安全に30倍とかになる。だから円安高市 [784319933]
- 【高市悲報】ヒゲの佐藤「東北大学に行きたかったが貧乏なので防衛大に行きました😤」過去の記事が発掘される [359965264]
- トリッカルって生活保護者を馬鹿にしてたってマジ?
- メローニ、トランプにブチギレ😡外相の訪米をキャンセルへ [966095474]
- 愛国保守「中国と戦うどォ😭」👈核600発に230万の軍隊持つレアアース,薬,肥料の輸出大国と日本が対立するメリット、不明… [941632843]
- 「全く文脈が違う答弁の切り取り」だと小泉進次郎防衛大臣の反論が話題 [245325974]