Back in the 1990s, I had a randomly generated map of connections within a cluster of stars (They had to be within a certain range for the connections to exist and there was a less than 100% chance that a connection would form). Very interestingly there were two sets of highly connected stars that connected to each other via a single star system....
Re: Mutually oblivious empires.