Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Posting-Version: version B 2.10.1 exptools 1/6/84; site ihnet.UUCP Path: utzoo!watmath!clyde!burl!mgnetp!ihnp4!ihnet!eklhad From: eklhad@ihnet.UUCP (K. A. Dahlke) Newsgroups: net.math Subject: coloring a 3-dimensional map Message-ID: <149@ihnet.UUCP> Date: Wed, 15-Aug-84 09:30:53 EDT Article-I.D.: ihnet.149 Posted: Wed Aug 15 09:30:53 1984 Date-Received: Thu, 16-Aug-84 01:27:33 EDT Organization: AT&T Bell Labs, Naperville, IL Lines: 15 Hard about, we're entering clingon space !!! See, it's green. Here is a problem i solved this morning, you might be interested. When coloring the countries of a 2-dimensional map, at most 4 colors are needed. How many colors are necessary to color a 3-dimensional map. Imagine a blue federation glob, a green clingon glob, a red romulin glob, etc. The usual rules apply, sectors are adjacent if they have a surface in common. No two adjacent sectors should have the same color. In general, how many colors are needed for n dimensions? Answer in a week. enjoy. -- Karl Dahlke ihnp4!ihnet!eklhad