Mathematics Atlas

How Proof Is Made
Articles

The Man Who Had Hundreds of Coauthors

Citation Formats

General Reference

APA Style

BibTeX

Learn More
The Man Who Had Hundreds of Coauthors

This article records tradition as it has been passed down and reported. Its sources are not yet part of the atlas's verified catalogue.

Paul Erdos owned almost nothing and lived almost nowhere. He carried a suitcase between the homes of mathematicians around the world, arrived unannounced, said Let n be an integer, and started working. What he left behind was not a single great theorem but a way of doing an entire field: combinatorics, the mathematics of counting, arranging and finding order inside finite structures, had existed before him as a scattering of clever individual results. Erdos, working with whichever mathematician was in the room, turned it into a single connected conversation. He wrote more than 1,500 papers with more than 500 different coauthors, so many that mathematicians now compute their own Erdos number, the length of the shortest coauthorship chain back to him, half joke and half genuine record of how far his collaborative habit reached. Extremal graph theory, which asks how large or small a graph can be while still avoiding some structure, and the modern form of Ramsey theory, which asks how much order is forced on a large enough structure no matter how it is built, both took their working shape substantially through Erdos and the mathematicians he worked beside. He also pioneered the probabilistic method: to prove that a structure with some property must exist, show that a randomly built structure has that property with positive probability, so at least one example does, without ever constructing it by hand. It is now one of combinatorics' standard tools, used across the field for problems that resist direct construction entirely. Erdos never held a permanent academic position for long and gave away most of the money from the prizes he won, offering small cash rewards of his own for problems he could not solve himself, some of which still stand unclaimed.

Cross-Tradition Connections

Article On

Sources
Paul Erdos (1913-1996), Biography (MacTutor History of Mathematics)
MacTutor History of Mathematics Archive, University of St AndrewsBiography: "He was also one of the most prolific mathematicians in history, with more than 1,500 papers to his name."View the Source
Your Erdos Number? The Bustling Life of Mathematician Paul Erdos (MacTutor SH Essay)
MacTutor History of Mathematics Archive, University of St Andrews"how Erdos managed to work together with 511 collaborators"; "made major contributions to the Ramsey theory as well as the probabilistic method"; the Erdos number concept explained throughoutView the Source
The History of Degenerate (Bipartite) Extremal Graph Problems (Furedi and Simonovits)
arXivA survey of extremal graph theory citing Simonovits's dedicated earlier survey "on the influence of Paul Erdos" in shaping the fieldView the Source
MacTutor History of Mathematics Archive
University of St Andrews, School of Mathematics and StatisticsArticle On: CombinatoricsView the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0 open reader challenges)
No disputes yet. Spotted an error or a better source? Open the first one.

View At A Past Year

The atlas records no dated fact of its own for this entry, so there is no other year to choose.