Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:00214708n
Noun Concept
Categories: Articles with short description, Theorems in graph theory, Planar graphs, Computer-assisted proofs, Graph coloring
EN
four color theorem  Four-color map theorem  Four-Colour Map Problem  4-color conjecture  4-color problem
EN
In mathematics, the four color theorem, or the four color map theorem, states that no more than four colors are required to color the regions of any map so that no two adjacent regions have the same color. Wikipedia
Definitions
Relations
Sources
EN
In mathematics, the four color theorem, or the four color map theorem, states that no more than four colors are required to color the regions of any map so that no two adjacent regions have the same color. Wikipedia
Statement in mathematics Wikidata
A theorem stating that given any separation of a plane into contiguous regions, producing a figure called a map, no more than four colors are required to color the regions so that no two adjacent regions have the same color (adjacent being defined as two regions sharing a boundary, not counting corners, in which three or more regions share a boundary). Wiktionary
IS A
theorem
computer-assisted proof
proof by exhaustion
PROVED BY
Kenneth Appel
Wolfgang Haken
STATEMENT DESCRIBES
planar graph
graph coloring
USES
proof assistant
Wikipedia
EN
four color theorem
Wikidata
EN
four color theorem
Wiktionary
EN
four color theorem
Wikipedia Redirections
EN
4-color conjecture, 4-color problem, 4-color theorem, 4-colors theorem, 4 color map problem, 4 color problem, 4 color theorem, 4 colour map problem, 4 colour theorem, 4CT, four-color conjecture, Four-color map, Four-color map problem, Four-Color Map Theorem, Four-color map theorem, Four-Color Maps, four-color problem, four-color theorem, Four-colour map, Four-colour map problem, Four-Colour Map Problem, Four-colour problem, four-colour theorem, four color conjecture, Four color map problem, four color map theorem, four color problem, Four Color Theorem, Four Color Theory, Four colour map problem, Four colour map theorem, four colour problem, four colour theorem, History of the four color theorem, map-coloring problem, Map color problem, Map coloring problem, Minimum number of map colors, Proof of the 4 color theorem, seven colour theorem, The Four-Color map Theorem
Wikidata Alias
EN
four color map theorem

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License