>>644
>>642とは別の以前の問題を再度挙げる。
>>593, >>595について具体的な問題にする。
接合を使った証明法が正しいとして、1000頂点のグラフが4彩色可能
であることを示すことにする。
P0を取り除いて接合すると998頂点のグラフが作られ、接合した
頂点の彩色に5色目が必要になったとする。
998頂点のグラフが4彩色可能でないならば矛盾は生じないので、
接合した頂点の彩色に5色目が必要になったことを排除するには
998頂点のグラフが4彩色可能であることを前もって示しておかない
といけない。
>>582によると、帰納法の仮定では
>可約配置のないグラフを4彩色可能と仮定している。
998頂点のグラフが4彩色可能であることを示すのに接合を使うと
998頂点のグラフではケンペ鎖が切断されて5集点が可約であること
が確定する。
よって、998頂点のグラフが4彩色可能かつ可約配置のないグラフで
あることを示すには、接合を使わずにケンペ鎖を切断することなく
4彩色可能であることを示さなければならない。
接合を使わずにケンペ鎖を切断することなく998頂点のグラフが
4彩色可能であることを示すことはできるの?
☆四色問題の簡単な証明その3☆
■ このスレッドは過去ログ倉庫に格納されています
646132人目の素数さん
2013/02/22(金) 21:54:33.78■ このスレッドは過去ログ倉庫に格納されています
ニュース
- イラン「ホルムズ海峡を封鎖」 米・イスラエルが覚書違反と主張 [少考さん★]
- 【節約】物価高でも「食費月1万円」は可能? 月7000円台、レバーと100円キャベツで回す強者も★3 [ひぃぃ★]
- 【NHK】中国・富裕層の日本移住を支援 Nスペ出演の会社役員が逮捕…見逃しサービス配信停止 [少考さん★]
- 大谷翔平 第2子誕生を正式発表「無事に生まれてきてくれてありがとう」 ★2 [ひかり★]
- 【サッカー】トルコ代表 シュート62本で無得点…過去60年で最多の“屈辱記録” 被シュート16本で3失点の皮肉 [ゴアマガラ★]
- 【芸能】ギャル曽根 子ども3人で米は1日24合炊き「毎日ご飯を考えないといけないので大変」 [冬月記者★]
- おいなんか「ホルムズ海峡封鎖」て速報が流れてきたんだが🫨 [194819832]
- 【NHK速報】イランがホルムズ海峡封鎖へ イスラエルのレバノン攻撃継続で [689155963]
- 👊🐠👊ファイティング👊🐠👊ニモ🏡
- 【高市悲報】イランの中央司令部であるハタム・アル・アンビヤは、ホルムズ海峡の封鎖を発表 [733893279]
- 【高市悲報】日本、あまりにも貧しくなってコーヒー☕🫘から豆が消える [709039863]
- イラン「やめるのだイスラエル!そこは原油を出し入れする穴なのだ!」 [784319933]