Mathematics Atlas

How Proof Is Made
Sign In
Text size
100%
Theme
Mathematician

Paul Erdos

PAWL AIR-dosh (Hungarian Erdos, the o carrying a double acute accent)
Modern

Hungarian mathematician, one of the most prolific in history with more than 1,500 published papers across number theory, combinatorics, graph theory and probability, most of them written jointly with one or more of over 500 different collaborators (the playful measure of collaborative distance from him, the Erdos number, is still used among mathematicians today). He lived an itinerant life with almost no permanent home or possessions, travelling between colleagues' houses and mathematical conferences with a single suitcase, arriving to announce his mind was open, and pioneered the probabilistic method, using probability theory to prove the existence of mathematical objects that are extremely difficult to construct explicitly.

Facts
Birth Date
1913-03-26 2
Birth Year
1913 2
Death Date
1996-09-20 2
Death Year
1996 2
Birthplace
Budapest, Kingdom of Hungary 2
Death Place
Warsaw, Poland, of a heart attack while attending a mathematics conference 2
Nationality / Culture
Hungarian 2
Defining Contribution
Pioneered the probabilistic method in combinatorics; foundational results across number theory and graph theory produced through an unmatched breadth of collaboration. 2
Notable Work
On the Evolution of Random Graphs (with Alfred Renyi, 1960) 2
Biography
Gender
Male 1
Connections

Associated With

Source Paul Erdos (1913-1996), Biography (MacTutor History of Mathematics)
Ernst G. Straus, Mathematicians

Frequent collaborator; co-poser of the Erdos-Straus conjecture.

Source Ernst G. Straus (Wikipedia)

Conjectures Posed

In Branch

Source MacTutor History of Mathematics Archive
Source MacTutor History of Mathematics Archive
Source MacTutor History of Mathematics Archive

Proofs Credited

Source De Bruijn-Erdos theorem (graph theory) (Wikipedia)
Source Erdos-Posa theorem (Wikipedia)
In the Other Atlases

Nationality

Also in Geography Atlas: the nationality of this subject.

Sources
1. Wikipedia: Paul Erdos
WikipediaLead section, gender reference
Quote, Lead section, gender reference
He was one of the most prolific mathematicians and producers of mathematical conjectures of the 20th century.
View the Source
2. MacTutor History of Mathematics Archive
University of St Andrews, School of Mathematics and StatisticsIn Branch: CombinatoricsView the Source
Paul Erdos (1913-1996), Biography (MacTutor History of Mathematics)
MacTutor History of Mathematics Archive, University of St AndrewsAssociated With: Combinatorics, https://mathshistory.st-andrews.ac.uk/Biographies/Erdos/
Quote, Associated With: Combinatorics, https://mathshistory.st-andrews.ac.uk/Biographies/Erdos/
founded the field of discrete mathematics
View the Source
Ernst G. Straus (Wikipedia)
WikipediaAssociated With: Ernst G. Straus, Biography
Quote, Associated With: Ernst G. Straus, Biography
One of his best known contributions in popular mathematics is the Erdős-Straus conjecture that every number of the form 4/n has a three-term Egyptian fraction.
View the Source
Erdos-Straus Conjecture (Wikipedia)
WikipediaConjectures Posed: Erdos-Straus Conjecture, Background and history
Quote, Conjectures Posed: Erdos-Straus Conjecture, Background and history
The Erdős-Straus conjecture was formulated in 1948 by Paul Erdős and Ernst G.
View the Source
De Bruijn-Erdos theorem (graph theory) (Wikipedia)
Proofs Credited: De Bruijn-Erdos Theorem (Graph Theory), Lead
Quote, Proofs Credited: De Bruijn-Erdos Theorem (Graph Theory), Lead
The theorem was proved by Nicolaas Govert de Bruijn and Paul Erdős, after whom it is named.
View the Source
Erdos-Posa theorem (Wikipedia)
Proofs Credited: Erdos-Posa Theorem, Lead section
Quote, Proofs Credited: Erdos-Posa Theorem, Lead section
named after Paul Erdős and Lajos Pósa
View the Source

Take a Related Quiz

Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.