How Does the Four Color Theorem Apply to Maps with Disconnected Regions?

  • Context: Undergrad 
  • Thread starter Thread starter intelli
  • Start date Start date
  • Tags Tags
    Color Theorem
Physics news on Phys.org
Basically, what they mean is that the four color theorem only applies to maps that have all "countries" in one piece. If you allow disconnected countries, then you may need more than 4 colors, and the map given in that book is an example where you would need 5.
 
I imagine there is no limit if you allow disconnected countries.

Let n be a natural number. Simple arrange all the n countries as "slices of pie" into circles in all the various combinations and orders. Then we will need n different colours to colour the map.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 333 ·
12
Replies
333
Views
22K
  • · Replies 5 ·
Replies
5
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 21 ·
Replies
21
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K