Why is 4 Colors Sufficient to Color a 2D Map?

  • Context: Graduate 
  • Thread starter Thread starter Natron
  • Start date Start date
  • Tags Tags
    2d Color Map
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
Natron
Messages
9
Reaction score
0
while it has been extensively proven that any 2D map can be colored with at most 4 colors, has any hypothesized why that is (outside the computer programmed brute force method)?
 
Physics news on Phys.org
I think I can see it just by doodling.Sketch a map with three regions and needing three colours.The shapes and sizes of the regions and the overlap borders are irrelevant. Now add a fourth region which borders the first three regions and you will see that this fourth region must completely surround at least one of the other three regions.