Four colour theorem in $3$ dimensions?

4.6k Views Asked by At

There is, of course the 4 colour theorem, which has been proven - every map can be coloured in just 4 colours.

However, has anything been examined in $3$ dimensions? By that, I mean how many different colours would I need to be able to colour in the parts of any cut up $3$D object?

Is it infinite, because any shape can have infinite sides?

2

There are 2 best solutions below

3
On BEST ANSWER

If you take a set of square columns in the z=0 plane, such that there is a set for y=0, y=1, etc. Now take a second set, turned at right angles and at z=1, so you have x=0, x=1, &c. Now join these by pairs at x=n, y=n.

You now have an infinite number of X-shaped figures, each pair neighbouring another exactly twice (ie at i,j and j,i).

So there exists a construction fot infinite colours.

0
On

There are meaningful generalizations, if you consider surfaces like sphere, torus, Möbius band etc. as "3D objects". The minimum number of required colors for the mentioned surfaces is 4, 7 and 6, respectively.