I'm working on a map for a game and I'm having trouble laying things out and am wondering if I'm up against a topological limitation.
What is the maximum number of different territories (non-overlapping regions) that can exist on a 2D surface such that every territory is touching (shares a border of non-zero length) every other territory?
Does the answer change if we allow 0-length (corner) "touches"?