　☆四色問題の簡単な証明その３☆　

[過去ﾛｸﾞ] 　☆四色問題の簡単な証明その３☆　 (779ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

286(1): 2011/05/14(土) 18:31:54.03 AAS
４色で塗れない４次元図形を作りなさい。マッチ棒20個以内で。

287: 2011/05/14(土) 19:29:44.01 AAS
>>286
三次元でもう任意のnに対して「n彩色不可な配置」が作れる

288: 2011/05/14(土) 19:38:24.70 AAS
nに対してはn彩色可能だろう。

289(1): 276 2011/05/15(日) 20:32:30.41 AAS
>>285
こちらの方が分かりやすいかもしれないですね。>>270の書き込みで
>N-2点で矛盾を生じる。
>そのグラフを白紙から塗りなおせば4色で塗れる。
とあるが、N-1点以下で塗りなおせないのならば、N点でも塗りなおせない
ことが必要です。

290(1): 帰納と類比 2011/05/15(日) 23:34:38.70 AAS
>>289
塗りなおしは何回行ってもいいです。N,N-1,N-2点でも。
ACチェーンとADチェーンが切れれば。

291(1): 2011/05/16(月) 21:48:22.69 AAS
>>285
じゃあこういう言い方はどうだろう。
>>274で「接合の意味は色の拘束を持って2頂点を1頂点に結合する事」と言ってるよね？
だとすると、「接合」してつくられたN-2点のグラフは彩色において単なるN-2点のグラフとは
意味が違うということは理解できる？
単なるN-2点のグラフは当然4彩色可能だとしても、「色の拘束」を持ったN-2点のグラフは
必ずしもそうではない。

292(1): 2011/05/16(月) 21:50:40.36 AAS
>>290
N-2点のグラフでも塗りなおしができてACチェーンとADチェーンが
切れれば、そのグラフはBとCおよびBとDの色を入れ替えることができ、
4色で塗ることができるので矛盾は生じない。ただし、N点のときは
必ずチェーンが切れることを証明する必要がある。
しかし、それは四色定理を証明することと同じことである。

293(2): 帰納と類比 2011/05/18(水) 20:11:28.06 AAS
>>291
接合の反対の手順を取ればすなわち展開すればACチェーンかADチェーンが切れてる事になる。
どんな彩色を何回やっても良い。
>>292
ACチェーンかADチェーンのいずれか切れてればCをAにあるいはDをAに彩色でき
5頂点が3彩色でき,中心のP0を戻して第4色目にすればいい。

294(1): 2011/05/18(水) 22:19:23.96 AAS
>>293
>ACチェーンかADチェーンのいずれか切れてれば
切れてない場合にどうやって切るのか、が問題。塗りなおしを何回行っても
ACチェーン、ADチェーンが切れない場合はどうするの？

295(1): 帰納と類比 2011/05/18(水) 22:56:53.88 AAS
>>294
接合後の色を消して白地図を4色で塗る。それを接合点を展開して元に
戻してやればよい。

296(1): 2011/05/19(木) 00:19:06.74 AAS
>>293
反対の手順って？元の配色に戻すわけじゃないよね？それだと意味ないし。
もともとACあるいはADチェーンが接続してる配色があったとき、「接合」して「展開」
するだけでチェーンが切れてしまう？具体例で示してみて。

297(3): 2011/05/19(木) 22:04:36.38 AAS
>>295
N-1点以下で接合点を展開する前に塗りかえた色を一度元に戻す必要がないのなら、
帰納法を成立させるためにN点のときも元に戻さなくてもよいことの証明が必要。
つまり2本のケンペ鎖を持つN+2点のグラフを接合して作ったN点のグラフが
必ず4色で塗れることを証明しなければいけない。

298(2): 帰納と類比 2011/05/20(金) 00:36:09.92 AAS
>>296
接合した点の色を仮にＡとする。接合したグラフを白地図から塗ってＮ－２点であるから
4色で塗れる。接合した頂点の色をＡとしP2の点をＢとしP3はP1と同じAとしP4は
DとしP5はBとする。このグラフを接合点Aで切り離し元の5頂点とする。そうすると
ACチェーンが切れてた事になる。
>>297
そうとは言い切れない。

299(1): 2011/05/20(金) 00:56:47.47 AAS
>>298
P2とP5を同色に固定した状態じゃ、「N-2点だから4色で塗れる」とは言えないの。わかる？
逆に、まったくの無条件で4色で塗ったとしたら、そのときP2とP5は違う色になっているかも
しれないということ。

300(2): 帰納と類比 2011/05/20(金) 20:41:38.16 AAS
>>299
当然そう考えられます。P2とP5が異なる色でも構いません。
例えばP2がCでP5がBだとします。この状態でP1がA,P3がA,P4がDとすると
接合前にP2をCにしておけば,ACチェ－ンは切れていた事になります。
接合前にBCチェーンを入れ替えておけば,P2がCでP3がBでP1とP3のABチェーン
は切れていてP3のBをAに変えられる事になります。
ここで接合前のADチェーンが繋がっていたことでP5のBをCに変える事が出来る
とゆうことになります。結局P1～P5の5頂点は3色で塗れることになります。
P0を戻してBとすれば,N点のグラフは4配色可能と言うことが出来ます。

301(1): 297 2011/05/20(金) 21:00:49.02 AAS
>>298
>そうとは言い切れない。
すぐに証明できないとしても言い切れない理由を書いてもらえませんか？
別の問題点を挙げる。2点を接合した場合はグラフの染色数が1増える場合がある。
例をあげるとA-B-C-B'-AはA-B-A-B-Aと2色で塗れるがAとB'を接合すると三角形ができ
3色でしか塗れない。(続く)

302(1): 301の続き 2011/05/20(金) 21:03:54.73 AAS
よって接合した後に必要な色が1色増えることは特別なことではない。
接合しても塗るのに必要な色が増えないことが分かっている場合に
のみ矛盾を導いて塗りかえができる。色が異なる2点を接合する場合は
必要な色が増えないことは証明できない。

303: 2011/05/20(金) 22:46:14.68 AAS
お前ら、同じ糞理屈を使って、「平面グラフの『３色定理』」を「糞証明」してやれよ。

304(1): 2011/05/21(土) 00:37:11.28 AAS
>>300
何を言っているのか意味不明。
そもそも、最初の配色と接合して彩色しなおした配色の間にどのような関係があるか
何も言及していないわけなので、

>接合前にP2をCにしておけば,ACチェ－ンは切れていた事になります。

などとは言えないはずだが？
それを言えるようにするためには何らかの条件が必要で、そのような条件を
与えた場合には接合後のグラフが4彩色可能であるとは限らないため、
別途証明が必要になる。

305(1): 2011/05/21(土) 06:25:30.90 AAS
【サッカー】「ビッチを具現化した女と一緒に来てる」アディダス女性社員がハーフナー・マイクをツイッターで中傷し炎上→厳正処分へ★30

1 ：ドクターDφ ★：2011/05/20(金) 23:46:35.66 ID:???0

ヴァンフォーレ甲府の長身FW＝ハーフナー・マイク。
オランダ出身で、94年に家族で日本国籍を取得した父＝ディド・ハーフナー
（GK／名古屋グランパスエイト、ジュビロ磐田などで活躍）の息子であり、
日本初の親子Jリーガーとして複数のクラブを渡り歩いたが、
昨シーズンは、J2得点王にも輝き、甲府のJ1昇格に大きく貢献する目覚しい活躍を遂げた。

今シーズンが楽しみな23歳のマイクは、すでに6試合で3得点。
18日には一般女性と入籍を発表したばかり（入籍日は5月16日）と順風満帆だったが、
そんなマイクが、入籍したお相手とみられる女性と共にアディダス銀座店を訪れた際、
ある問題が起こり、ネット上は大騒ぎとなっている。

なんと、店員の女性が自身のツイッターでマイクに悪口雑言の限りを尽くしたのだ。
掲示板上では、店員の女性も特定され、すでにその女性はツイッターもmixi も退会しているが、
該当するツイッターでは、来店したマイクに、
「そいえば今日マイクハーフナーが来た。ビッチを具現化したような女と一緒に来てて、
何かお腹大っきい気がしたけど結婚してんの(^ω^)？？」、
「帰化したからハーフナーマイクかwアシュトンカッチャー劣化版みたいな男が
沢尻劣化版みたいな女連れてきたよwとりあえずデカイね、ホントにwww」などと、
とても店員とは思えないツイートを行っていた。

306(4): 帰納と類比 2011/05/21(土) 20:40:04.02 AAS
>>297 >>301
帰納法の仮定はあくまでもN-1点で4色で塗れることであるからＮ点をダイレクト
に4色で塗れるかは4色問題そのものになってしまう。
>>302
白地図のどんな彩色もケンペ鎖で表せる。ケンペ鎖で彩色した彩色はどんな彩色
も表すことが出来る。
2点の色が異なる接合は全ての彩色で塗れば色は増えない。
>>304
>接合前にP2をCにしておけば,ACチェ－ンは切れていた事になります。
は削除して読んでください。

接合後のグラフはN-2点なので必ず4彩色できる。白地図から塗りなおして
接合した点を元通りに展開すればよい。

>>305 気晴らしどうも有難う。

307(1): 2011/05/21(土) 21:22:51.12 AAS
>>306
>ダイレクトに4色で塗れるかは4色問題そのものになってしまう。
あなたは4色問題を証明しようとしているのでは？
>白地図のどんな彩色もケンペ鎖で表せる。
接合後は6集点になっているので、平面グラフに含まれる6集点が4色で塗れること
も示す必要がある。今の場合は帰納法では5集点までしか扱っていない。

308: 2011/05/21(土) 21:52:01.70 AAS
>>307

N-1頂点の平面グラフ G_A があり、
G_A の隣接する2頂点 u,v を w に縮約して得られる
N-2頂点の平面グラフ G_B = G_A / uv について、

G_A の u,v 以外の部分の４彩色の方法と
G_B の w 以外の部分の４彩色の方法とが、
「同じ彩色方法とは限らない」ということが
ヤツには理解できないのだろう？

309: 2011/05/21(土) 21:57:29.24 AAS
あと、ヤツのロジックは、４彩色「不可能」定理を
証明しようとしているとしか思えん。

310(1): 2011/05/21(土) 22:27:24.14 AAS
>>300 >>306
接合後のP2とP5は同色でなくてもいいということなんで改めて聞くけど、
P1とP3を接合して彩色した結果がP-1P3=A,P2=C,P4=D,P5=Bだとして、
これをどうやって3色にするのか？
言った通り、接合前の配色、チェーンに関する情報はここでは使えないよ。

311(1): 帰納と類比 2011/05/22(日) 19:18:05.31 AAS
>>310
P1P3を展開して元の5頂点にする。
P1P3はもともとACチェーンで結ばれていた。P2P3のBCチェーンを入れ替えて
P2をC、P3をBにする。このときP1P3のABチェーンが切れていてP3のBをAに変えて
接合できたと考えられる。ここでまだP1P4のADチェーンが繋がっていると考えられ
P2P5のCBチェーンは繋がってないと考えられる。そこでP5のBCチェーンを入れ替えて
P5をCにする。よってP1P3がA、P2P5がC、P4がD、P0がBとすることが出来る。
どんな彩色もケンペ鎖で表せて、ケンペ鎖で表される彩色は彩色の全てを表す
ことが言えるから。
N-1点以下のグラフは4彩色できて、当然その一部のN集点も4彩色できる。

312(1): 2011/05/22(日) 19:59:26.58 AAS
>>311
元の5頂点にするってのは、接合後の配色を保ったままか？それとも接合前の配色に
戻すってことか？P2P3のBCを入れ替えるということだから後者のように読めるが、
P2P5がCBってのはどういうこと？
もう一度確認するけど、もともとの前提として、接合前の配色はP1から反時計回りに
A-B-C-D-Bとしていたよな？それが接合後にA-C-A-D-Bになったとしての話だ。
どっちにしても、接合前にあったチェーンが接合後の配色に存在するとは限らないし、
逆に接合前に存在していなかったチェーンが存在する可能性がある。だから>>311の
論法はまったく成り立たない。

313(10): 帰納と類比 2011/05/23(月) 22:50:05.61 AAS
>>312
接合前はP1から順に、A,B,C,D,B
ここでBCチェーンを入れ替えて
接合前はP1から順に、A,C,B,D,B　でACチェーンがABチェーンになり、
そのP1とP3のABチェーンが切れていて
B→Aに置き換えたら
接合前にP1から順に、A,C,A,D,B　になり、AとAを接合して
接合後にP2から順に、P2,P1P3,P4,P5で
　　　　　　　　　　C,A,D,B　　　になったと考えられる。
この状態では、まだADチェーンが繋がっていてP5のBCチェーンの
BとCを入れ替えて
接合後にP1から順に、A,C,A,D,C　とすることができる。
よって5頂点は3色になる。
このこの説明の前提は、ケンペ鎖がすべての彩色をカバーしている、
ということである。全ての彩色はケンペ鎖で表されるということである。

314(1): 2011/05/24(火) 21:09:27.99 AAS
>>313
ある方法で5集点が可約配置であることを証明することと、
その方法でN集点(N > 5)を含まない全ての平面グラフの4色問題を証明すること
は同値である。
N集点(N > 5)を含まない全ての平面グラフの4色問題を
接合を使って証明してください。

315: 2011/05/25(水) 01:03:16.82 AAS
>>313
すげぇ、1行1行もれなく意味不明だ。

316(1): 帰納と類比 2011/05/29(日) 19:24:29.74 AAS
>>314
N集点(Nは5以下)の全てのグラフで4集点以下は全て可約配置でN=5のときは
数え上げの公式から12個の場合が最大で,これは手作業で簡単に４色で彩色できる。

>ある方法で5集点が可約配置であることを証明することと、
>その方法でN集点(N > 5)を含まない全ての平面グラフの4色問題を証明すること
>は同値である。
とは言い切れない。逆で5以上のN集点で4彩色出来るか示すことが4色問題である。

317(1): 2011/05/29(日) 21:22:43.09 AAS
>>316
>とは言い切れない。
同値は間違い。5集点が可約配置ならば5以下のN集点のみからなる全ての平面グラフ
が4彩色出来る、は成り立つ。
Nの場合に5集点の場合だけを証明するのならば、接合を使って5以下のN集点のみで
構成される平面グラフの全てが4色問題の反例になりえないことを示してください。

318: 帰納と類比 2011/05/31(火) 02:10:24.72 AAS
>>317
だからそれは、数え上げの公式でN=5の場合12頂点を手書きで簡単に彩色
出来る。Nが4以下は可約であるので、彩色の必要もなく4色で塗れる。
Nが5集点以下のときは反例などありえない。

319: 2011/06/01(水) 01:36:51.53 AAS
以下クソスレ終了ってことで

320(1): 帰納と類比 2011/06/01(水) 05:36:21.72 AAS
>>ALL
疑問、質問があればいつでも受け付けます。
気づいたとき書き込みしてください。
とりあえず、終了します。
スレが誤りであると感じたときは、消えないうちにレスください。

321: あんでぃは弱虫 ◆AdkZFxa49I 2011/06/09(木) 22:02:49.56 AAS
あんでぃ

322(1): 2011/06/13(月) 14:13:44.93 AAS
>>320
ここで議論するより、自信があるのならば
論文を書くか学会で発表するかした方がいいと思うよ。
全く読んでないがｗ

323(1): 帰納と類比 2011/06/18(土) 20:31:31.70 AAS
>>322
数学論文を書く、ツテと気力と体力と信ぴょう性に自信がないんだ。
この板で９０％の人はスルーしているから、１０％の人がレスしてくれたと
思う。大多数がこの証明は誤りだというレスが多かった。
ここへ来て、全員がスルーするようになった。いつまでも反論を繰り返して
欲しかった。その過程で誤りが発見されると思っていた。
この証明を否定できる人はどんどんレスください。
逆にこの証明が正しいと思っている方は大学などで吟味して、私の代わりに
四色問題の証明をその大学から出して貰いたい。
吟味に当たっては私も協力します。
肯定否定のレスください。お待ちしております。

324: 2011/06/18(土) 20:56:50.77 AAS
(･∀･) ﾆﾔﾆﾔ

325(1): 2011/06/18(土) 23:57:52.43 AAS
>>323
＞いつまでも反論を繰り返して欲しかった。
＞その過程で誤りが発見されると思っていた。

誤りは既に発見されている。
君がそれを認めたがらないだけ。
だから皆が諦めてスルーした。

326: あんでぃは屑 ◆AdkZFxa49I 2011/06/19(日) 00:02:12.31 AAS
あんでぃ

327: 2011/06/21(火) 14:20:39.80 AAS
終了

328: かえる ◆JnXWn8istY 2011/07/05(火) 23:28:43.83 AAS
まだまだヤナ。

かえる

329: 帰納と類比 2011/07/06(水) 01:28:45.48 AAS
やはり,まだまだ? ですか。

330(1): 2011/07/09(土) 12:29:13.34 AAS
球の４色問題を考えて、球から一点はずせば？

331: 2011/07/14(木) 23:14:16.87 AAS
>>330
球面に配置できるグラフ＝平面的グラフだから、1点を外す意味はないぞ。

332: 帰納と類比 2011/07/27(水) 04:37:45.66 AAS
この証明を分かりやすく否定する命題はありませんか。
>>325
>誤りは既に発見されている。
どのレスですか？教えてください。自分はいまでも正しいと思っています。

333: 2011/07/27(水) 04:51:34.29 AAS
で無限ループｗ

334: 2011/07/31(日) 05:07:11.22 AAS
もう一回このスレ読み直せば

335: 2011/08/03(水) 16:46:34.44 AAS
無限ループこわいようーーーーー

336: 2011/08/13(土) 01:36:30.78 AAS
1.人間は主観的である。
2.数学は客観的である。

337: 2011/08/13(土) 01:38:59.42 AAS
人間を純粋客観的に行うと病気になる。
自分の立場や感情は人間そのものだからな。

338: 2011/08/13(土) 01:42:58.31 AAS
俺は例えば、「正義」なんて言葉は「純粋に客観的な事柄」の範疇かと思っていたが
世間ではそうではない。

哲学者ですら、自分の属する共同体から「正義」を考える始末だ。
現実的、実行的にはそれがいいのかもしれないが、

それはもう「正義」なんかではないんじゃあないのかい？

339: 2011/08/13(土) 01:51:46.66 AAS
恣意的に数学を行えばそれはすぐに皆にわかる。
皆は言う。「それは数学じゃない」
だが他の事では人間は恐ろしいくらい恣意的であり、そうして
それは当然なのだよ。

そうしなければ、生きてなんかいかれないからなのだよ。

340: 帰納と類比 2011/08/13(土) 22:04:31.17 AAS
ワケワカメ??? 客観的だと思うが。

341: 2011/08/13(土) 23:04:13.14 AAS
俺、クソこて

342: 2011/08/14(日) 01:18:42.57 AAS
正義も常識も主観だろ
自分の正義が客観だと思ってるような奴の行動は
大抵の場合、端から見るとキチガイにしか見えない

343(1): 2011/08/22(月) 20:22:05.84 AAS
帰納と類比が言っている数え上げの公式って、どの本に書いてあるの？
画像ﾘﾝｸ

画像ﾘﾝｸ

344: 帰納と類比 2011/08/23(火) 03:54:57.26 AAS
数え上げの公式は下記に書いてある。
四色問題ロビン・ウイルソン著茂木健一郎訳新潮社 P75

345: 2011/08/23(火) 21:08:33.73 AAS
上に、N=5のときは数え上げの公式から12個の場合が最大で、と書いているが、
>>343に貼ったリンクのグラフを見れば明らかに間違い。

346(1): 帰納と類比 2011/08/23(火) 23:34:45.48 AAS
完全グラフで議論しないと意味無い。全ての頂点に対して辺があるグラフを考えましょう。

347(1): 2011/08/24(水) 21:29:02.92 AAS
>>346
完全グラフってどんなグラフか知っているの？
>全ての頂点に対して辺があるグラフを考えましょう。
画像ﾘﾝｸ

(上のD54.gifの左右の辺をつないだもの)で説明してくれ。

348(1): 帰納と類比 2011/08/25(木) 18:56:00.71 AAS
>>347
訂正：完全グラフは無視してください。
国と国が接する場合に辺を結びます。このとき国は頂点になります。
辺が交わらないように頂点と頂点を全て結びます。このようなグラフに
ついて議論しましょう。このようなグラフが四色で塗れれば辺の欠けた
グラフも四色で塗れるでしょう。

349(4): 2011/08/29(月) 21:43:36.19 AAS
>>348
P1とP3を接合してできたN-2点のグラフにおいて彩色をおこなう。
P1=P3=A,P2=C,P4=D,P5=BかつCDチェーンとCBチェーンがつながっているように
彩色した場合を考える。この場合も4彩色できているので帰納法の仮定を満たす。
このグラフを展開した場合にN点の全てのグラフで4彩色可能であることは示せない。

350(3): 帰納と類比 2011/08/29(月) 22:24:22.72 AAS
>>1と>>313を詳しく読んでください。>>349の場合も4彩色可能であることが示されています。

351(3): 2011/08/29(月) 22:44:19.48 AAS
>>350
>>313について質問。
>>306で「白地図から塗りなおして」と書いているが
白地図にした段階で、あえてグラフを展開したとすると、
>>313に出てくる接合前のケンペ鎖がどうなっているのか教えてくれ。

352(2): 2011/08/30(火) 20:36:55.15 AAS
>>350
>>351に書いたことを無視しても>>313には誤りがある。以下のことを確認してくれ。
BとCを入れ替えてABチェーンを切った時に新しくCDチェーンがつながることがある。
このCDチェーンがADチェーンと交差しているときにはケンペの証明の誤りと同じで
二つのBをAとCに同時に変えることができない場合がある。

353: 帰納と類比 2011/08/30(火) 21:01:11.80 AAS
>>351
接合前のケンペ鎖は、P1,P2,P3,P4,P5の順でA,B,C,D,Bで
ACチェーンとADチェーンが存在していた。

354: 帰納と類比 2011/08/30(火) 21:02:02.72 AAS
>>351
接合前のケンペ鎖は、P1,P2,P3,P4,P5の順でA,B,C,D,Bで
ACチェーンとADチェーンが存在していた。

355(1): 2011/08/30(火) 22:02:32.22 AAS
ヒーウッドの反例でもそれが成り立つかくらい、自分で検証してから来いや。

356(1): 帰納と類比 2011/08/31(水) 20:00:52.58 AAS
>>352
CDチェーンがADチェーンと交錯していても,ADチェーン内のCBチェーンの入れ替え
には何の問題も無い。
>>355
不勉強ですまん,ヒーウッドの反例とはどんなものか,教えてくれ。

357(1): 2011/08/31(水) 20:35:29.63 AAS
不勉強すぎるだろ、四色問題やってるのにヒーウッドの反例知らんとか。
じゃあケンペの証明がどう間違っていたかも理解してないわけだな？

358(1): 2011/08/31(水) 20:48:34.43 AAS
>>357
不勉強ですまん,ケンペの証明とはどんなものか,教えてくれ。

359(6): 2011/08/31(水) 20:55:00.67 AAS
>>356 >>358 (>>246も参照のこと)
CDチェーンがADチェーンと交錯しているとCDチェーン内でADチェーンのAがP3のBに
ABチェーンでつながっている場合がある。P3のBをAに変えた時にADチェーンが
A→Bになることで切断される。このBとCDチェーンのCが隣接しているときに
P2のCとP5のBがCBチェーンでつながることがある。
ヒーウッドが指摘したケンペの誤りと全く同じこと。

360(1): 2011/08/31(水) 23:01:49.00 AAS
この人は30年間なにやってたんだ…

361(2): 帰納と類比 2011/09/01(木) 21:08:48.19 AAS
>>359
エアコンがなくて暑い室内で思いついた事。ケンペと同じ失敗をしていたとは。
　>>313は間違いです。訂正の証明は思いつきません。
>>360
有意義な35年間だった。おかげでジジイになってしまった。
終了にしようかな。みんな終了していいですか。

362(1): 2011/09/02(金) 02:03:26.57 AAS
ル、ループから抜け出した……！？

363(1): 2011/09/02(金) 21:29:04.71 AAS
ぜんぜん抜け出てねーよ
むしろ想定外の不勉強ぶりに俺は呆れてるところだ

364(2): 2011/09/02(金) 22:21:22.49 AAS
それでまたしばらくしたら戻ってくるのがループのループたる所以

365: 2011/09/03(土) 17:01:31.52 AAS
証明が間違いであること認めたんでしょ
ようやく終わったな

366: 2011/09/09(金) 19:12:41.21 AAS
終わり？

367: 2011/09/09(金) 20:10:52.18 AAS
297 名前：可愛い奥様[] 投稿日：2011/09/09(金) 18:00:09.46 ID:PeLUaRHk0
それでも、生きてゆく　9月8日放送

問題の場面

画像ﾘﾝｸ

391 名前：可愛い奥様[sage] 投稿日：2011/09/09(金) 17:26:47.43 ID:bD7ojX2t0 [6/8]
JAP18マジだった。。。
＞見つけた（パンドラだけど・・・）！２７分頃～見てみ。ゴミ箱に捨てられとる
＞外部ﾘﾝｸ[ptv]:channel.pandora.tv

983 名前：名無し募集中。。。[] 投稿日：2011/09/09(金) 18:24:42.00 0
>>981
韓国語で「１８」は「シッパル」と発音する
これが韓国語で「FUCK YOU」を意味する言葉に発音が似てることから
「１８」が罵倒の隠語として用いられる

つまり、「JAP18」は

JAP FUCK YOU

と解釈できる

368: 帰納と類比 2011/10/09(日) 00:56:15.67 AAS
P1,P2,P3,P4,P5が反時計回りに存在し、P1をA,P2をB、P3をC、P4をD、P5をDとする。
このとき、ACチェーンとADチェーンが繋がっているとする。ADチェーンに囲まれた
P5のBをBCチェーンでCに置き換える。このときP1とP3のACチェーンが切れたとする。
切れていなければ、P2をACチェーンのなかでDに置き換えてP1をA、P2をD、P3をC
P4をD、P5をCとして３彩色可能となる。P1のA、P2のB、P3のC、P4のD、P5のCで
P1P3のACチェーンが切ることはできない。ADチェーンのなかでBCチェーンを入れ替えても
ACチェーンに何の影響を及ぼさないからである。よってＮ－１点で３彩色可能となる。よって中心のP0を戻して
４彩色可能となる。
ヒーウッドの指摘を避けた証明になっていると思われます。
吟味してください。私はこの証明は正しいと思っています。
誤りがあれば、どうぞご指摘ください。

369: 2011/10/09(日) 06:49:12.33 AAS
>ADチェーンのなかでBCチェーンを入れ替えても
>ACチェーンに何の影響を及ぼさないからである。

はい、ここが間違い。

>切れていなければ、P2をACチェーンのなかでDに置き換えて

これも可能とは限らない。

それ以前にそもそも、置き換える～切れたとする、という論法が
おかしい。その場合、ACチェーンが切れたかどうかだけではなく
P1からP4までの配色に変化がないことが自明ではないから、
それを証明しないことには先に進めない。

370: 帰納と類比 2011/10/10(月) 22:02:09.89 AAS
また、ケンペと同じミスをしました。
この手法では証明不能となりました。
この証明は誤りでした。
お騒がせしました。終了。

371: 2011/10/22(土) 22:12:20.17 AAS
有限Ｎ個の国がある地図を４色以下で色塗りする際に、
塗り分けを決定するのに必要な手間はＮに対してどの程度のオーダーか？

372: 2011/10/23(日) 15:41:52.79 AAS
たしか、PともNPとも決着してなかったはず
なのでオーダーも分からず

373(1): 2011/10/23(日) 18:57:32.74 AAS
平面地図の塗り分けなら O(N^2) の方法が存在する

374(1): 2011/10/26(水) 09:27:07.47 AAS
>>373
それはどうやるの？
そんなにオーダーが低いのなら、
放電アルゴリズムとか使って苦労しなくても
あっさり不可避集合の色塗りが出来て、
４色問題の証明が楽になりそうだが。

375: 2011/10/29(土) 01:18:22.44 AAS
>>374
外部ﾘﾝｸ[html]:people.math.gatech.edu

その塗りわけアルゴリズムが常にうまくいくことの証明に放電法が使われるから、
>>374 の論理は逆転している

376: 2011/11/15(火) 08:23:06.99 AAS
２次元多様体上では何色必要？

377: 2011/11/15(火) 11:42:40.09 AAS
多様体による

378: 2011/11/15(火) 17:31:52.97 AAS
ちょっと考えてみた

平面 C が４色で塗られているなら
球面 C∪{∞} は無限遠点を追加するから５色？

ドーナツの場合はどうなるんだろ

379: 2011/11/15(火) 19:59:10.21 AAS
本気で書いているのか？

380: 2011/11/15(火) 21:08:48.38 AAS
Google Chrome が４色だから
球面はやっぱり４色で塗れるかな

ドーナツはよく分からんなあ

円筒はキャップをすれば球に同相だから４色だが…

381: 2011/11/15(火) 21:14:26.67 AAS
おいおいマジだよ…

ゆとり教育の弊害がここにも…

382: nanashi 2011/11/15(火) 21:52:25.53 AAS
[(7+(1+48*g)^(1/2))/2]

383: 2011/11/15(火) 21:58:05.87 AAS
[(7 + \sqrt{1 + 48g})/2]

スゲー、何だこの式！何で48？

384: 2011/11/18(金) 15:11:51.41 AAS
電波テロ装置の戦争(始)
エンジニアと参加願います公安はサリンオウム信者の子供を40歳まで社会から隔離している
オウム信者が地方で現在も潜伏している
それは新興宗教を配下としている公安の仕事だ
発案で盗聴器を開発したら霊魂が寄って呼ぶ来た
<電波憑依>
スピリチャル全否定なら江原三輪氏、高橋佳子大川隆法氏は、幻聴で強制入院矛盾する日本宗教と精神科
<コードレス盗聴>
2004既に国民20%被害250～700台数中国工作員3～7000万円2005ソウルコピー2010ソウルイン医者アカギ絡む<盗聴証拠>
今年５月に日本の警視庁防課は被害者SDカード15分を保持した有る国民に出せ!!<創価幹部>
キタオカ1962年東北生は二十代で2人の女性をレイプ殺害して入信した創価本尊はこれだけで潰せる<<<韓国工作員鸛<<<創価公明党 <テロ装置>>東芝部品)>>ヤクザ<宗教<同和<<公安<<魂複<<官憲>日本終Googl検索

385: 2011/11/18(金) 15:12:23.05 AAS
魂は幾何学

誰か(アメリカ)気づいた
ソウルコピー機器

386: 2011/11/18(金) 17:25:43.99 AAS
g=1 のとき 7 ならば g=0 のとき 4
という方法で証明するのは難しいですか？

387: 2011/11/19(土) 00:12:00.31 AAS
必要と十分が入れ替わるので

388: 2012/01/18(水) 20:41:09.73 AAS
本当になにがあっても5色ってできないの？

389: 2012/01/20(金) 15:16:48.81 AAS
トンネルを認めれば５色もそれ以上の地図も簡単にできる

390: 2012/01/24(火) 21:31:25.77 AAS
アニメも４色で塗り分ければ十分だよね

391: 2012/01/25(水) 01:16:46.93 AAS
塗り分けたいだけならな。

392: 2012/01/26(木) 04:02:32.17 AAS
・・・ケンプ鎖を実装すると、実際問題、エラーを吐くことに遭遇しないので、マジで参る。
エラーに限りなく近いのは、最後に五辺国を２度塗る工程が発生するサッカーボール展開図くらいだ。。。orz

393: 2012/02/07(火) 00:25:54.23 AA×