|
06-02-2013, 10:04 PM
|
#1
|
Administrator
Join Date: Nov 2007
Location: Fayetteville, GA, USA
Posts: 3,017
|
Colors on a map
We wish to publish a world map. Each color on the map requires a pass through the press. In order to reduce costs, we will use the minimum number of colors required.
What is the minimum number of colors required to make a political map, such that no two adjacent countries are the same color?
(Disregard colors for labels, boundary lines and water, we will not count those)
|
|
|
06-03-2013, 01:30 AM
|
#2
|
Carl, nn5i
Join Date: Sep 2011
Location: Tallahassee, FL
Posts: 1,441
|
This is one of the oldest problems in topology, and the attempt to prove an answer occupied many mathematicians for whole careers.
Interestingly, the answer doesn't depend upon whether we intend to publish a flat map or a globe. But if the world were donut-shaped the answer would change.
__________________
-- Carl
|
|
|
06-03-2013, 09:01 AM
|
#3
|
Senior Member
Join Date: Nov 2007
Location: Near Houston, TX
Posts: 553
|
The counties have change borders and names, so what is the purpose?
Ken
__________________
KE5DFR
2013 HitchHiker Champagne 38RLRSB, 2012 F350 Dually crew cab, 6.7L,
Mobile- Yaesu FT857D w/ Lil' Tarheel II antenna and Larsen dual bander, Turbo Tuner.
Base unit...Kenwood TS480HX, LDG AT200 Pro tuner, Eagle One Vertical and Windom 80 meter dipole.
Standard Schnauzer..her call is K9WOOF
|
|
|
06-03-2013, 10:39 AM
|
#4
|
Junior Member
Join Date: Mar 2013
Location: Montclair, VA
Posts: 22
|
I'm going with seven colors.
73
Bob
KV4MJ
|
|
|
06-03-2013, 06:29 PM
|
#5
|
Administrator
Join Date: Nov 2007
Location: Fayetteville, GA, USA
Posts: 3,017
|
Quote:
Originally Posted by TXiceman
The counties have change borders and names, so what is the purpose?
Ken
|
Well, we could have a black and white map, with just the borders and labels in black. Of course, all the white countries would be adjacent to white countries.
HINT: I have an ARRL Great Circle Map and they have "X" number of colors. No more than that are required.
|
|
|
06-03-2013, 08:09 PM
|
#6
|
Senior Member
Join Date: Jun 2012
Location: Maine
Posts: 709
|
4 color print.
|
|
|
06-03-2013, 10:59 PM
|
#7
|
Carl, nn5i
Join Date: Sep 2011
Location: Tallahassee, FL
Posts: 1,441
|
Quote:
Originally Posted by Radio
Each color on the map requires a pass through the press.
|
Man, that's gotta be a really old press. Modern rotary web-fed presses -- that is, from late 19th century onward -- require only one pass, and only three or four inks to make a whole spectrum of colors.
__________________
-- Carl
|
|
|
06-04-2013, 10:31 AM
|
#8
|
Junior Member
Join Date: Mar 2013
Location: Montclair, VA
Posts: 22
|
Zambia is bordered by 8 countries, but some of them can have the same color since they border few countries. Hungary is bordered by 7 counties, but southern europe is a mess.
Let me change my number to 6 colors.
73
Bob
KV4MJ
|
|
|
06-04-2013, 06:07 PM
|
#9
|
Carl, nn5i
Join Date: Sep 2011
Location: Tallahassee, FL
Posts: 1,441
|
Quote:
Originally Posted by Radio
Disregard colors for labels, boundary lines and water, we will not count those)
|
Actually, of course, the inclusion of water would not change the answer.
__________________
-- Carl
|
|
|
06-05-2013, 03:50 PM
|
#10
|
Administrator
Join Date: Nov 2007
Location: Fayetteville, GA, USA
Posts: 3,017
|
And the answer is .... four!
Try it. Get a pencil and paper and try to make a "map" where more than 4 colors are required to prevent adjacent (not corner to corner) countries (or states) from having the same color.
Been working on it for years... never got past 4. Have fun trying though!
|
|
|
06-05-2013, 03:51 PM
|
#11
|
Administrator
Join Date: Nov 2007
Location: Fayetteville, GA, USA
Posts: 3,017
|
Quote:
Originally Posted by NN5I
Man, that's gotta be a really old press.
|
It's a really old puzzle.
|
|
|
06-05-2013, 05:10 PM
|
#12
|
Carl, nn5i
Join Date: Sep 2011
Location: Tallahassee, FL
Posts: 1,441
|
Definitely a really old puzzle, from 1852.
The four-color theorem wasn't proven until 1976, when it was 124 years old. It applies strictly only when each area to be colored is contiguous. Thus it strictly doesn't apply to maps of Earth's countries, for some countries aren't contiguous. The USA, for example, isn't contiguous if you include Hawaii or Alaska or both. Pakistan wasn't contiguous until East Pakistan split off and became a separate country (Bangladesh) in 1971. Brunei isn't contiguous, and I'd bet there are many more that I never learned of.
But none of my examples requires a fifth color, and maybe no country does.
__________________
-- Carl
|
|
|
06-05-2013, 07:59 PM
|
#13
|
Senior Member
Join Date: Jun 2012
Location: Maine
Posts: 709
|
With 4 colors you can make any color you want during the print process.
|
|
|
|
Thread Tools |
|
Display Modes |
Linear Mode
|
Posting Rules
|
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
HTML code is Off
|
|
|
|
» Recent Threads |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|