We now know that many of us are part Neanderthal, with our genes carrying traces of past encounters between our early ancestors and the Stone Age hominins that populated Europe until around 40,000 years ago.