Analyses of sediment cores show that Arctic summers 3.6 million years ago were a good 8 degrees Celsius warmer than they are today, and supported Douglas fir and hemlock. Sophie Bushwick reports