四色定理
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/03/23 13:51 UTC 版)
四色定理(よんしょくていり/ししょくていり、英: Four color theorem)とは、厳密ではないが日常的な直感で説明すると「平面上のいかなる地図も、隣接する領域が異なる色になるように塗り分けるには4色あれば十分だ」という定理である。
注釈
出典
- ^ 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)もすぐ隣にあるので、パズルとして楽しみたい場合は他を探すこと。
固有名詞の分類
- 四色定理のページへのリンク