New, more accurate radiocarbon dating suggests the two cultures co-existed in Europe for nearly 5,000 years.