- From: Claus André Färber <w3-html-list@faerber.muc.de>
- Date: Tue, 10 Jun 1997 18:13:00 +0200
- To: www-html@w3.org
Jordan Reiter <jordanreiter@techie.com> schrieb: > At 10:33 AM 6/10/97 -0400, Jeff de la Beaujardiere wrote: > > > >Colin F Reynolds writes: > >> Don't most area maps use four colo(u)rs, that being the maximum number of > >> colors required to assure that no two adjacent regions bear the same > >> color? > >Four is the *minimum*, which is probably what you meant to write. > Are you sure? I mean, what about a map shaped like: > > ---------------------------- > | | | > | |-------------| > | | | > ---------------------------- Well, maps of unlimited size, I guess... ;-) But what about a simple chess board? No; I think 4 colors is the maximum EVER needed for ANY maps. -- Claus André Färber <http://www.muc.de/~cfaerber/> <faxto:+49-8061-2057> PGP: ID=1024/527CADCD FP=12 20 49 F3 E1 04 9E 9E 25 56 69 A5 C6 A0 C9 DC
Received on Tuesday, 10 June 1997 22:06:10 UTC