The version in the Kent Academic Repository may differ from the final published version. Users are advised to check http://kar.kent.ac.uk for the status of the paper. Users should always cite the published version of record.

Modern humans appeared in Europe by at least 45,000 years ago1–5, but the extent of their interactions with Neanderthals, who disappeared by about 40,000 years ago6, and their relationship to the broader expansion of modern humans outside Africa are poorly understood. Here we present genome-wide data from three individuals dated to between 45,930 and 42,580 years ago from Bacho Kiro Cave, Bulgaria1,2. They are the earliest Late Pleistocene modern humans known to have been recovered in Europe so far, and were found in association with an Initial Upper Palaeolithic artefact assemblage. Unlike two previously studied individuals of similar ages from Romania7 and Siberia8 who did not contribute detectably to later populations, these individuals are more closely related to present-day and ancient populations in East Asia and the Americas than to later west Eurasian populations. This indicates that they belonged to a modern human migration into Europe that was not previously known from the genetic record, and provides evidence that there was at least some continuity between the earliest modern humans in Europe and later people in Eurasia. Moreover, we find that all three individuals had Neanderthal ancestors a few generations back in their family history, confirming that the first European modern humans mixed with Neanderthals and suggesting that such mixing could have been common.

The stratigraphy at Bacho Kiro Cave, Bulgaria, spans the Middle to Upper Palaeolithic transition, including an Initial Upper Palaeolithic (IUP) assemblage argued to represent the earliest arrival of Upper Palaeolithic Homo sapiens in Europe. We applied the latest techniques in 14 C dating to an extensive dataset of newly excavated animal and human bones to produce a robust, high-precision radiocarbon chronology for the site. At the base of the stratigraphy, the Middle Palaeolithic (MP) occupation dates to >51,000 yr bp. A chronological gap of over 3,000 years separates the MP occupation from the occupation of the cave by H. sapiens, which extends to 34,000 cal bp. The extensive IUP assemblage, now associated with directly dated H. sapiens fossils at this site, securely dates to 45,820-43,650 cal bp (95.4% probability), probably beginning from 46,940 cal bp (95.4% probability). The results provide chronological context for the early occupation of Europe by Upper Palaeolithic H. sapiens.

Archaeological bone collagen is highly useful for radiocarbon ( 14 C) dating and palaeodietary reconstruction. However, collagen preservation and carbon contamination are essential considerations when extracting collagen, becoming especially crucial close to the limit of the method (50,000 years before present = BP). Strong progress has been achieved in the past two decades by 14 C and stable isotopic laboratories in removing contamination from archaeological bones, but different pretreatment protocols have been proven to produce varying results. Here we compare three collagen extraction protocols used for palaeodietary studies and 14 C dating, considering collagen yield, elemental and stable isotopic data, FTIR analysis, and 14 C dates. We focus on the impact of ultrafiltration on the yield and quality of the extracted material. The results again underline the importance of rigorous decontamination methods to gain accurate 14 C dates and demonstrate that different protocols have significant effects on the quality and yield of extracted collagen.

Modern humans have populated Europe for more than 45,000 years1,2. Our knowledge of the genetic relatedness and structure of ancient hunter-gatherers is however limited, owing to the scarceness and poor molecular preservation of human remains from that period3. Here we analyse 356 ancient hunter-gatherer genomes, including new genomic data for 116 individuals from 14 countries in western and central Eurasia, spanning between 35,000 and 5,000 years ago. We identify a genetic ancestry profile in individuals associated with Upper Palaeolithic Gravettian assemblages from western Europe that is distinct from contemporaneous groups related to this archaeological culture in central and southern Europe4, but resembles that of preceding individuals associated with the Aurignacian culture. This ancestry profile survived during the Last Glacial Maximum (25,000 to 19,000 years ago) in human populations from southwestern Europe associated with the Solutrean culture, and with the following Magdalenian culture that re-expanded northeastward after the Last Glacial Maximum. Conversely, we reveal a genetic turnover in southern Europe suggesting a local replacement of human groups around the time of the Last Glacial Maximum, accompanied by a north-to-south dispersal of populations associated with the Epigravettian culture. From at least 14,000 years ago, an ancestry related to this culture spread from the south across the rest of Europe, largely replacing the Magdalenian-associated gene pool. After a period of limited admixture that spanned the beginning of the Mesolithic, we find genetic interactions between western and eastern European hunter-gatherers, who were also characterized by marked differences in phenotypically relevant variants.