There is a little Neanderthal in all of us — 1 percent to 3 percent of modern human DNA is a relic of our older cousins. New research indicates that the two species may have lived side-by-side in Europe for up to 5000 years, suggesting we may have shared many other things, too.