Current population: 18.6 million
Between the downtown core and its vast network of city-size suburbs, the cosmopolitan Indian capital is home to some 18.6 million. Like many fast-growing cities, Delhi has struggled to accommodate waves of migrants from rural areas, leaving millions to live in unplanned shantytowns where water, electricity and proper sewer systems are spotty. The city is famous for its traffic jams, but public transportation isn't always an option: the train system is supercrowded. Deadly stampedes at train stations have led to calls for urgently needed infrastructure improvements.