四色問題

デジタル大辞泉

よんしょく‐もんだい【四色問題】

読み方：よんしょくもんだい

いかなる地図でも境界線を接する国々は4色で塗り分けられることを証明せよ、という数学の証明問題。1976年米国のW＝ハーケンとK＝アッペルが大型コンピューターで証明した。

短編小説作品名辞典

四色問題

作者バリントン・J.ベイリー

収載図書ベータ2のバラッド
出版社国書刊行会
刊行年月2006.5
シリーズ名未来の文学

四色問題

作者法月綸太郎

収載図書名探偵の奇跡―最新ベスト・ミステリー
出版社光文社
刊行年月2007.9
シリーズ名カッパ・ノベルス

収載図書しらみつぶしの時計
出版社祥伝社
刊行年月2008.7

ウィキペディア

四色定理

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/09/11 21:34 UTC 版)

四色定理（よんしょくていり／ししょくていり、英: Four color theorem）とは、厳密ではないが日常的な直感で説明すると「平面上のいかなる地図も、隣接する領域が異なる色になるように塗り分けるには4色あれば十分だ」という定理である。