A LONG-HELD conviction that Neanderthals and modern man co-existed for thousands of years has been discounted in a study led by scientists at University College Cork (UCC).