くろょろぐ

はてダからはてブロに移行済み

四色問題

辺3彩色雑多メモ

だらだらメモです。 いままでの考え方の過ちに気付き、考え方を少し修正したら大幅に進展したので、そのメモです。 日本語がおかしいです。

構成メモ

論文というか読み物の構成をどうしようか、と考えている。 できる事なら、小学校高学年くらいの子供にも理解できるような内容にしたい。

つーわけで、四色定理の証明のまとめ(※証明できてない)

今度こそ、四色定理をエレガントに証明する。 (追記:すんごい自信持って書き直したのに、間違ってる気がしてきました。ていうか間違ってる。なんか(頭が)おかしいなぁ…)

四色定理と等価な行列の条件について

与えられた3正則グラフを、位数3の体上のサイクル頂点行列に対応させると、その行列は次のような性質を備える事になる。

サイクル頂点行列による四色定理の証明可能性

結論から言えば、「与えられた連結な3正則グラフが辺3彩色可能、すなわち、次数3の頂点のみからなる連結なグラフが辺3彩色可能ならば、そのグラフにさら次数2の頂点を丁度2個付け加えた連結なグラフもまた辺3彩色可能である」事と、四色定理は同値で…

方針転換

四色問題を考えるにあたって、頂点辺行列がそれなりに使える事を以前書いた。しかし頂点辺行列は位数2の体上で考える事ができるというメリットがある反面、問題を解くのに三つの連立方程式を同時に解かなければならないというデメリットがある。 四色問題を…

四色問題はエレガントに証明できるか(または、なぜエレガントに証明できないのか)?

ここ一年くらい、そんな事ばかり考えてるわけだけども。 3正則グラフからのアプローチは一旦少し諦めて、ケンプの証明にここまでの知見を活かしてみる事を考える。

四色問題ふたたび(もしくは、3正則グラフの辺3彩色問題)

地図の四色彩色問題が、境界線の三色彩色問題(すなわち、グラフの辺彩色)である事を示し、特に3正則グラフが辺3彩色可能となる条件について考察する。 これは論文の覚書みたいなもの。文体や図表、数式などはあとからちょくちょく加除添削する事になると…