Free PDF: The Genius Workout — 50 brain teasers + the 25 highest IQs in history.
🌐EN
💬 Chat with Paul

Geniuses.club  /  Mathematics  /  Combinatorics  /  Hungary

🇭🇺Paul
Erdős

1,500+ papers — most prolific mathematician in history
First paper at 18 · 511 collaborators · No fixed home for 60 years
Born March 26, 1913 · Budapest, Hungary · Died September 20, 1996

Paul Erdős in Budapest, 1992

Fast Facts

Born
March 26, 1913
Zodiac
♈ Aries (Mar 21 – Apr 19)
Nationality
Hungarian
Field
Mathematics
First Paper
Age 18, 1931
Total Papers
1,500+ (most in history)
Collaborators
511 direct co-authors
Wolf Prize
1983/4
Died
September 20, 1996, age 83

He arrived at your door with a half-empty suitcase and a single sentence: "My brain is open." If you were a mathematician — and he only visited mathematicians — this meant work was about to begin. Paul Erdős had no home, no fixed address, no possessions beyond what fit in the suitcase, and no interest in anything except mathematics. He moved between the houses of colleagues, university departments, and conference hotels on every continent for the last six decades of his life, solving problems in exchange for hospitality, occasionally leaving small amounts of prize money at the doors of colleagues who had helped him, and publishing, year after year, decade after decade, the greatest sustained output of mathematical research in history. When he died in Warsaw in 1996, aged eighty-three, he had published more than 1,500 papers. He had been working the day before he died.

Pál Erdős was born on March 26, 1913, in Budapest, into a Jewish family of remarkable intellectual density. His father Lajos was a high school mathematics teacher, his mother Anna a teacher as well. Four days after his birth, both of his older sisters died of scarlet fever while his mother was in the maternity ward. The effect on his mother, who subsequently almost never let Paul out of her sight, was profound. He grew up almost entirely educated at home, largely by his father, and showed mathematical gifts so early and so pronounced — he could multiply three-digit numbers in his head at age three — that his parents made no attempt to normalize his education. He was still unable to butter his own bread at age twenty. He never learned to cook, never drove a car, never managed a bank account. None of these things interested him. Mathematics was enough.

He published his first paper at age eighteen, in 1931, giving a new and more elegant proof of Chebyshev's theorem — the result that there is always a prime number between n and 2n for any integer n greater than one. The proof was a harbinger of everything to come: it was simple, surprising, and beautiful. Chebyshev had proved the theorem in 1852 using analytic methods. Erdős proved it with pure combinatorics and elementary arithmetic. This preference for elementary methods — proofs that used only basic tools, nothing borrowed from more powerful branches of mathematics — became his trademark. He believed that the most beautiful proofs were those that a child could follow if explained carefully enough.

"My brain is open."

— Paul Erdős, his standard greeting upon arriving at a colleague's door

The Erdős number is a cultural institution in mathematics. Paul Erdős's co-authors have an Erdős number of 1. Anyone who co-authored with a co-author of Erdős has an Erdős number of 2. And so on. Because Erdős collaborated with 511 different mathematicians — across combinatorics, number theory, graph theory, set theory, geometry, and probability — the entire mathematical world is linked through him. Albert Einstein has an Erdős number of 2. Stephen Hawking has a number of 4. The system is, at its core, a map of mathematical collaboration, and Erdős is its center not because he was the greatest mathematician but because he was the most connected, the most generous with his time and ideas, and the most committed to collaboration as a way of life.

He survived the twentieth century's catastrophes through a combination of circumstance and restlessness. He was in England on a fellowship when Hungary fell under German influence, and he never returned permanently. Several of his Jewish relatives were murdered in the Holocaust. His mother, to whom he was extraordinarily close and who traveled with him during his later years, died in 1971 — a blow from which, by his own account, he never fully recovered. He began taking amphetamines after her death and continued until the end of his life, famously wagering a colleague five hundred dollars that he could stop for a month (he won the bet, then immediately resumed). He was eccentric, childlike, mathematically ferocious, and incapable of hypocrisy.

"A mathematician is a machine for turning coffee into theorems."

— Attributed to Paul Erdős (and also to Alfréd Rényi)

His mathematical legacy spans an extraordinary range. His work with Atle Selberg on the elementary proof of the prime number theorem (1949) was a sensation. His contributions to Ramsey theory, probabilistic combinatorics, graph theory, and additive number theory were foundational. He posted prize money for unsolved problems — sometimes fifty dollars, sometimes ten thousand — and many remain unsolved today. He is buried in Budapest. His gravestone reads, in Hungarian: "I have finally become stupider than usual."

"We will use a proof from The Book — the book that God keeps, in which are written the most beautiful proofs of every theorem."

— Paul Erdős

Timeline of Milestones

1931
First Paper, Age 18Publishes a new elementary proof of Chebyshev's theorem — that a prime always exists between n and 2n. Immediately recognized as exceptional.
1934
PhD, Budapest, Age 21Completes his doctorate; moves to Manchester on a fellowship. The beginning of a lifetime of itinerant mathematics.
1949
Elementary Proof of Prime Number TheoremWith Atle Selberg, produces the first elementary proof of one of mathematics' deepest results — without complex analysis. A landmark achievement that generates controversy over credit.
1959
Probabilistic Method in CombinatoricsWith Rényi, founds the theory of random graphs — now central to internet network theory, social network analysis, and theoretical computer science.
1983
Wolf Prize in MathematicsAwarded one of mathematics' highest honors for contributions spanning five decades and dozens of subfields.
1996
Death at Work, Age 83Dies in Warsaw while attending a mathematics conference. He had been working on problems the day before. His final paper was published posthumously.

Most Prolific Mathematicians in History

Mathematician Papers Published Primary Fields Era
Paul Erdős 1,500+ Combinatorics, Number Theory, Graph Theory 20th century
Leonhard Euler 886 books/papers Analysis, Algebra, Number Theory 18th century
Augustin-Louis Cauchy 800+ Analysis, Algebra 19th century
Arthur Cayley 967 Algebra, Group Theory 19th century
Terence Tao 350+ (ongoing) Analysis, Number Theory 21st century

Watch & Learn

N is a Number — documentary portrait of Paul Erdős on the road

The Erdős number — how one mathematician connected the entire mathematical world

Why This Matters

Paul Erdős's mathematical legacy is extraordinary in scope, but his human legacy may be equally important. He proved, by living example, that mathematics is a fundamentally collaborative and social enterprise — not the product of isolated geniuses working alone, but of minds in conversation. His probabilistic method in combinatorics, developed with Rényi, is now the foundation of network theory, which underlies the architecture of the internet, the analysis of social networks, and epidemiology. His work in Ramsey theory — the study of how order inevitably emerges from large enough systems — has applications in computer science, logic, and the theory of computation. The problems he posted, many still unsolved, continue to drive research in number theory and combinatorics. And the Erdős number has become a quiet reminder that all of mathematics is connected: a single eccentric Hungarian with a suitcase and an open brain wove together a discipline that might otherwise have fragmented into isolated specialties.

위인과 비교

Charles Darwin vs Linus PaulingIsaac Newton vs Mark TwainJohn Locke vs Niccol MachiavelliBill Gates vs Vincent Van Gogh
순위 보기 →모든 비교 →

신동

Balamurali AmbatiErik DemaineKit ArmstrongOlga Korbut
신동 →IQ가 가장 높은 신동 →

플레이하고 내일 또 오세요

🔥 매일 천재 챌린지 · Genius trivia
Who famously said 'I think, therefore I am'?
🧠 나는 어떤 천재일까?📊 무료 IQ 테스트