The Treaty of Verdun divided Charlemagne's Carolingian Empire among his three grandsons, drawing borders that still echo in Western Europe.