四色定理
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/03/23 13:51 UTC 版)
外部リンク
- 『四色問題』 - コトバンク
- 『四色定理の紹介と五色定理の証明』 - 高校数学の美しい物語
- THE FOUR COLOUR THEOREM - Robertsonらによる実際の633個の可約な不可避配置集合を見ることができる。双対グラフ表記のため、国が頂点、国境が枝で表される。最初の配置はバーコフのダイヤモンドであり、黒丸が5枝点を表す。以下、無印が6枝点、白丸が7枝点、四角が8枝点、三角が9枝点、五角形が10枝点で、最後の無印のみが11枝点となっている。
- 改良されたアルゴリズム (英語)
- Weisstein, Eric W. "Four-Color Theorem". mathworld.wolfram.com (英語). -(四色定理)
- Weisstein, Eric W. "Map Coloring". mathworld.wolfram.com (英語). -(地図の塗り分け)
- Weisstein, Eric W. "Torus Coloring". mathworld.wolfram.com (英語). -(トーラスの塗り分け)
注釈
出典
- ^ K. Appel, W. Haken, "Every planar map is four colorable" (Bulletin of the American Mathematical Society Volume 82, Number 5, September 1976)
- ^ "Every planar map is four colorable. Part II: Reducibility" by K. Appel, W. Haken, and J. Koch (Illinois J. Math. Volume 21, Issue 3 (1977), 491–567.)
- ^ Contemporary mathematics 98 "Every Planar Map is Four Colorable" by Kenneth Appel and Wolfgang Haken
- ^ "A new proof of the four-colour theorem" by Neil Robertson, Damiel P. Sanders, Paul Seymour, and Robin Thomas (Electronic Research Announcements of the American Mathematical Society Volume 2, Number 1, August 1996)
- ^ "A computer-checked proof of the Four Colour Theorem" by Georges Gonthier (Microsoft Research Cambridge) http://www2.tcs.ifi.lmu.de/~abel/lehre/WS07-08/CAFR/4colproof.pdf
- ^ Weisstein, Eric W. "Map Coloring". mathworld.wolfram.com (英語).
- ^ ガードナー & 一松 (1977)
- ^ 高木 (1976, XIV 最近の話題/パズルの最前線)によると、日本版『サイエンス』誌6月号に掲載、と見える。
- ^ a b 一松 (1978, pp. 197–204)
- ^ Weisstein, Eric W. "McGregor Map". mathworld.wolfram.com (英語). このページでその問題が見られるが、解答(ネタバレ、spoiler)もすぐ隣にあるので、パズルとして楽しみたい場合は他を探すこと。
[前の解説]
「四色定理」の続きの解説一覧
固有名詞の分類
- 四色定理のページへのリンク