Then the territory that overlaps is contested. Duh.
Anyways, you're thinking too much of borders in the conventional sense. This is a space game, and the time for travel makes anything beyond the immediate space around your planets contestable by others.