I'm glad someone gets the intuition of the Charlemagne paradox. In fact ALL people today are related if you go back 3000 years, but the aboriginees might have very little DNA from the pharaohs. The point is that ONE individual 1500 years ago traveling to Australia (and bringing the dingo) is enough to connect these graphs. The only question is: how related. 0.0000001%? ;)