>>165
過去ログ読みました。
疑問に感じたことを書きます。
まず、彩色数が5の平面グラフを仮定し、そのうち最も
小さいものを最小反例と呼ぶことにします。最小反例は
可約配置を含まないため、バーコフのダイヤモンドや
次数4以下の点などの可約配置を含みません。
最小反例の頂点の数をnとおくと、明らかに頂点数がn未満の場合、
4彩色可能である。
ここで、最小反例よりも大きいグラフを考える。明らかに
彩色数が5の平面グラフは最小反例をマイナーに持つ。
また、最小反例をマイナーに持たない頂点数が多い
平面グラフは存在することは明らか。
よって、あなたの証明は最小反例の頂点数以下では成り立つ
のかも知れませんが、最小反例の頂点数を超えると成り立た
ないと考えられます。つまり、最小反例の頂点数をnとすると
n→∞であることの証明が必要だと思いますがどう考えられ
ていますか?
☆四色問題の簡単な証明その3☆
■ このスレッドは過去ログ倉庫に格納されています
167132人目の素数さん
2011/04/03(日) 02:43:13.67■ このスレッドは過去ログ倉庫に格納されています
ニュース
- あぼーん
- 【W杯】日本代表、決勝T進出の条件は…最終戦引き分け以上で2位以内確定 負けても組3位の上位8チーム入りも [王子★]
- 【家事】「家でもやろう」サポーターのゴミ拾いで日本人男性の家事参加率の低さが話題に [ぐれ★]
- 【映画】二度と観たくない胸糞映画は? 後味の悪い問題作5選 [muffin★]
- 【サッカーW杯】4-0 日本代表・森保ジャパン、チュニジアに歴史的4発大勝 アジア勢の1次L連敗を「6」で止めた★5 [ゴアマガラ★]
- 「ヘイトにNO、人権守れ」 国会前650人、外国人差別反対 [少考さん★]
- 愛国者「自衛隊を暴力装置って呼ぶやつは現実の社会を知らない馬鹿」 [834922174]
- 【実況】博衣こよりのえちえち栄冠ナイン2027🧪
- 【実況】博衣こよりのえちえち栄冠ナイン2026🧪
- 🏡ハイハイチャイナ👏👶ちょちょ夢心地👏👶
- やっぱり並んででも山岡家食べておけばよかった
- 日本人「え、待って。日本って第二次世界大戦でオランダと戦ったの!?」 [834922174]