Overview

Paul Erdős thought in graphs and lived out of suitcases. For six decades he crisscrossed the globe with a single plastic bag, crashing on colleagues’ couches and trading ideas for hospitality. From this minimalist base he authored or co-authored more than 1,500 papers—outpacing Euler, Cauchy or any modern researcher—turning discrete mathematics from a sparse collection of puzzles into a central pillar of 20th-century mathematics. Erdős attacked problems rather than theories: he would arrive unannounced, ask “What’s new?”, listen for five minutes, and often solve—or pose—a problem on the spot, leaving collaborators with fresh theorems and a hand-written preprint that began, “Here is a problem I thought of in Bratislava…”

His style was collaborative to the core. Erdős’s name appears with 511 different co-authors, spawning the playful “Erdős number” that measures a mathematician’s collaborative distance from him (Erdős = 0, direct co-authors = 1, their co-authors = 2, etc.). More than a parlor game, this network maps the skeleton of modern discrete mathematics and shows how one itinerant mind can knit a discipline together.

History/Background

Born in Budapest to two mathematics-teaching parents on 26 March 1913, Erdős was solving problems before he could tie shoes. At age 20 he gave an elementary proof of Bertrand’s postulate (for every n > 1 there is a prime between n and 2n), catapulting him onto the international stage. Anti-Jewish laws forced him out of Hungary in 1938; he spent World War II in the U.S. and Britain, then, unable to return to Soviet-dominated Hungary, adopted a stateless wandering that lasted 60 years. After the 1940s he rarely stayed anywhere more than two months, living on lecture fees and small grants, donating every spare dollar to struggling students or colleagues. A typical telegram read: “I arrive Tuesday at 3. Bring coffee and proof.” He died on 20 September 1996 in Warsaw while attending a conference, still working moments before his heart stopped.

Key Information

- Prolific output: 1,525 papers covering graph theory, number theory, probability, set theory, combinatorics, approximation theory and Ramsey theory. - Elementary proofs: 1949 Selberg–Erdős elementary proof of the Prime Number Theorem showed deep facts can be reached without complex analysis. - Ramsey theory: Coined the metaphor of “a party where either k guests know each other or l are mutual strangers,” and proved bounds such as R(k, l) ≤ R(k−1, l) + R(k, l−1) that still frame the field. - Probabilistic method: With Alfréd Rényi pioneered random graphs; the Erdős–Rényi model G(n, p) is the template for studying network phase transitions. - Erdős–Ko–Rado theorem: A cornerstone of extremal set theory, it determines the largest family of intersecting k-subsets of an n-set. - Open problems: Offered monetary prizes from $25 to $3,000 for solutions; about 550 remain unpaid, now managed by the American Mathematical Society. - Vocabulary: Called children “epsilons,” God “the Supreme Fascist,” women “bosses,” men “slaves,” and lectured in “Sam and Joe” language (“Let Sam have the primes, Joe the squares…”). - Lifestyle: No home, job, or checking account; carried half his belongings in a shopping bag and mailed the other half ahead to the next host.

Significance

Erdős transformed problem-solving into a social activity. By choosing questions that were crisp, elegant and just at the edge of existing tools, he created a pipeline that funneled young talent into research: an undergraduate could understand a 100-dollar Erdős conjecture, yet cracking it might launch a career. His insistence on elementary methods democratized mathematics, showing that ingenuity, not machinery, unlocks truth. The probabilistic method he championed now underlies computer-science algorithms, error-correcting codes, machine-learning proofs and the study of giant internet graphs. Ramsey-type theorems inform parallel-processing schedules and data-storage schemes, while bounds he proved on prime gaps guide modern work on bounded gaps between primes. Above all, Erdős left a cultural template: the conviction that mathematics is a communal, borderless pursuit, best done with friends over coffee—and that the next great idea might arrive in an airport lounge or a dormitory bunk bed.