Copyright © Philip M. Parker, INSEAD. Terms of Use.

FOUR COLOUR MAP THEOREM

Specialty Definition: FOUR COLOUR MAP THEOREM

DomainDefinition

Computing

Four colour map theorem (Or "four colour theorem") The theorem stating that if the plane is divided into connected regions which are to be coloured so that no two adjacent regions have the same colour (as when colouring countries on a map of the world), it is never necessary to use more than four colours. The proof, due to Appel and Haken, attained notoriety by using a computer to check tens of thousands of cases and is thus not humanly checkable, even in principle. Some thought that this brought the philosophical status of the proof into doubt. There are now rumours of a simpler proof, not requiring the use of a computer. See also chromatic number (1995-03-25). Source: The Free On-line Dictionary of Computing.

Source: compiled by the editor from various references; see credits.

Top     

Crosswords: FOUR COLOUR MAP THEOREM

Specialty definitions using "FOUR COLOUR MAP THEOREM": chromatic number ♦ four colour theorem ♦ graph colouring. (references)

Top     

Alternative Orthography: FOUR COLOUR MAP THEOREM


Hexadecimal (or equivalents, 770AD-1900s) (references)

46 4F 55 52      43 4F 4C 4F 55 52      4D 41 50      54 48 45 4F 52 45 4D

Leonardo da Vinci (1452-1519; backwards) (references)

            

Binary Code (1918-1938, probably earlier) (references)

01000110 01001111 01010101 01010010 00100000 01000011 01001111 01001100 01001111 01010101 01010010 00100000 01001101 01000001 01010000 00100000 01010100 01001000 01000101 01001111 01010010 01000101 01001101

HTML Code (1990) (references)

&#70 &#79 &#85 &#82 &#32 &#67 &#79 &#76 &#79 &#85 &#82 &#32 &#77 &#65 &#80 &#32 &#84 &#72 &#69 &#79 &#82 &#69 &#77

ISO 10646 (1991-1993) (references)

0046 004F 0055 0052      0043 004F 004C 004F 0055 0052      004D 0041 0050      0054 0048 0045 004F 0052 0045 004D

Encryption (beginner's substitution cypher): (references)

4049555223749464955522473550254423949523947

Top     



INDEX

1. Crosswords
2. Orthography
3. Bibliography


  

Copyright © Philip M. Parker, INSEAD. Terms of Use.