In Jean Auel's books about the evolution (set 30,000 years ago) of Neanderthal to Cro-Magnon she had them on the planet at the same time and at odds with one another so the Neanderthals were called flatheads and breeding with them was considered a low and filthy occurrence