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?
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.