Paul Erdos was a peripatetic and immensely prolific Hungarian mathematician who worked with hundreds of collaborators on a broad range of mathematical problems.