Paul Erdà Âs ( ; 26March 191320September 1996) was a Hungarian mathematician. He was one of the most prolific mathematicians and producers of mathematical conjectures of the 20th century. pursued and proposed problems in discrete mathematics, graph theory, number theory, mathematical analysis, approximation theory, set theory, and probability theory. Much of his work centered on discrete mathematics, cracking many previously unsolved problems in the field. He championed and contributed to Ramsey theory, which studies the conditions in which order necessarily appears. Overall, his work leaned towards solving previously open problems, rather than developing or exploring new areas of mathematics.
He taught at various universities in the United States and Israel. Erdà Âs's output was prolific; he published around 1,500 mathematical papers during his lifetime, many being collaborations with other mathematicians, making him arguably the most prolific mathematician in history. This prompted the creation of the Erdà Âs number, the number of steps in the shortest path between a mathematician and Erdà Âs in terms of co-authorships.
He was known both for his social practice of mathematics, working with more than 500 collaborators, and for his eccentric lifestyle. He firmly believed mathematics to be a social activity, living an itinerant lifestyle with the sole purpose of writing mathematical papers with other mathematicians. He devoted his waking hours to mathematics, even into his later years; he died at a mathematics conference in Warsaw in 1996.
Paul Erdà Âs was born on 26 March 1913, in Budapest, Austria-Hungary, the only surviving child of Anna (née Wilhelm) and Lajos Erdà Âs (né Engländer). His two sisters, aged three and five, both died of scarlet fever a few days before he was born. His parents, both Jewish, were high school mathematics teachers. His fascination with mathematics developed early. He was raised partly by a German governess because his father was held captive in Siberia as an Austro-Hungarian prisoner of war during 1914âÂÂ1920, causing his mother to have to work long hours to support their household. His father had taught himself English while in captivity but mispronounced many words. When Lajos later taught his son to speak English, Paul learned his father's pronunciation, which he continued to use for the rest of his life.
He taught himself to read through mathematics texts that his parents left around in their home. By the age of five, given a person's age, he could calculate in his head how many seconds they had lived. Due to his sisters' deaths, he had a close relationship with his mother, with the two of them reportedly sharing the same bed until he left for college.
When he was 16, his father introduced him to two subjects that would become lifetime favouritesâÂÂinfinite series and set theory. In high school, Erdà Âs became an ardent solver of the problems that appeared each month in KöMaL, the "Mathematical and Physical Journal for Secondary Schools".
Erdà Âs began studying at the University of Budapest when he was 17 after winning a national examination. At the time, admission of Jews to Hungarian universities was severely restricted under the numerus clausus.
During 1933, Erdà Âs and several other students, including George Szekeres, Esther Klein (later Szekeres), her lifelong friend Márta Wachsberger (later Svéd), and George Svéd and met frequently, often at the Anonymous statue in City Park, to discuss mathematics. Klein proposed a problem, offering her proof, about which Szekeres and Erdà Âs wrote a paper that generalised the result in 1935. Erdà Âs dubbed the original problem the "Happy ending problem" because it resulted in the marriage of George and Esther Szekeres.
By the time he was 20, Erdà Âs had found a proof for Bertrand's postulate. In 1934, at the age of 21, he was awarded a doctorate in mathematics. Erdà Âs's thesis advisor was Lipót Fejér, who was also the thesis advisor for John von Neumann, George Pólya, and Pál Turán.
In 1934, Erdà Âs took up a post-doctoral fellowship at Victoria University of Manchester in Manchester, England, where he met G. H. Hardy and Stanisà Âaw Ulam.
Because he was Jewish, Hungary was dangerous, so he left the country, relocating to the United States in 1938. In 1938, he accepted his first American position as a scholarship holder at the Institute for Advanced Study, Princeton, New Jersey, for the next ten years. Despite outstanding papers with Mark Kac and Aurel Wintner on probabilistic number theory, Pál Turán in approximation theory, and Witold Hurewicz on dimension theory, his fellowship was not continued, and Erdà Âs was forced to take positions as a wandering scholar at University of Pennsylvania, Notre Dame, Purdue, Stanford, and Syracuse. He would not stay long in one place, instead traveling among mathematical institutions until his death.
Described by his biographer, Paul Hoffman, as "probably the most eccentric mathematician in the world", Erdà Âs spent most of his adult life living out of a suitcase. Time magazine called him "The Oddball's Oddball". Except for some years in the 1950s, when he was not allowed to enter the United States based on the accusation that he was a Communist sympathizer, his life was a continuous series of going from one meeting or seminar to another. During his visits, Erdà Âs expected his hosts to lodge him, feed him, and do his laundry, along with anything else he needed, as well as arrange for him to get to his next destination.
In 1941, Erdà Âs and two others would be arrested by authorities for looking around a secret radio tower, with Erdà Âs reportedly telling police that rather than noticing the signs against trespassing, "I was thinking about mathematical theorems." The FBI would maintain surveillance and a file on Erdà Âs into the 1970s, but never found anything incriminating.
In 1943 Erdà Âs worked at Purdue University in Indianapolis. In the same year, Stanisà Âaw Ulam invited Erdà Âs to work on the Manhattan Project in Los Alamos, New Mexico, with him, along with other mathematicians and physicists. However, Erdà Âs expressed a desire to return to Hungary after the war.
Near the end of 1948 Erdà Âs was able to return to Hungary for a visit, where he was reunited with his surviving family and friends. For the next three years he traveled frequently between England and the United States, before accepting a temporary post at the University of Notre Dame, Indiana, in 1952. The post gave him complete freedom to travel to do joint research whenever he wanted, but, despite encouragement from the university and his friends, he would not accept the offer on a permanent basis. Hungary at the time was under the Warsaw Pact with the Soviet Union. Although Hungary limited the freedom of its own citizens to enter and exit the country, in 1956 it gave Erdà Âs the exclusive privilege of being allowed to enter and exit the country as he pleased.
As a result of the Red Scare and McCarthyism, in 1954, the United States Immigration and Naturalization Service denied Erdà Âs, a Hungarian citizen, a re-entry visa into the United States. The official reasons were the fact that he had corresponded with a Chinese mathematician who had subsequently returned from the United States to China, and also Erdà Âs's 1941 FBI record. He requested reconsideration from the U.S. Immigration Services at periodic intervals during the early 1960s, and visa was finally granted in November 1963. During this period he spent around 10 years in Israel. He was given a position for three months at the Hebrew University of Jerusalem, and then a "permanent visiting professor" position at the Technion in Haifa.
In 1963, the United States Immigration and Naturalization Service granted Erdà Âs a visa, and he resumed teaching at and traveling to American institutions. Ten years later, in 1973, the 60-year-old Erdà Âs voluntarily left Hungary.
In 1985, he visited two universities in Adelaide, South Australia, Flinders University and the University of Adelaide. At the latter, he met budding mathematician Terence Tao, then 10 years old. Erdà Âs reportedly enjoyed working with children. His trip to Australia was instigated by longtime friend and collaborator, Hungarian mathematician George Szekeres.
Erdà Âs was one of the most prolific mathematician and producer of mathematical conjectures in history, if not the most. He was compared with Leonard Euler for the sheer quantity of his writings. Erdà Âs wrote around 1,525 mathematical articles in his lifetime, a figure that remained unsurpassed as of 2023. mostly with co-authors. He strongly believed in and practiced mathematics as a social activity, having 511 different collaborators in his lifetime.
Most of his work centered on discrete mathematics, graph theory, number theory, mathematical analysis, approximation theory, set theory, and probability theory.
In his mathematical style, Erdà Âs was much more of a "problem solver" than a "theory developer" (see "The Two Cultures of Mathematics" by Timothy Gowers for an in-depth discussion of the two styles, and why problem solvers are perhaps less appreciated). Joel Spencer states that "his place in the 20th-century mathematical pantheon is a matter of some controversy because he resolutely concentrated on particular theorems and conjectures throughout his illustrious career." Erdà Âs never won the Fields Medal (the highest mathematical prize available during his lifetime), nor did he coauthor a paper with anyone who did, a pattern that extends to other prizes. He did win the 1983/84 Wolf Prize, "for his numerous contributions to number theory, combinatorics, probability, set theory and mathematical analysis, and for personally stimulating mathematicians the world over". In contrast, the works of the three winners after were recognized as "outstanding", "classic", and "profound", and the three before as "fundamental" or "seminal".
Of his contributions, the development of Ramsey theory and the application of the probabilistic method especially stand out. Extremal combinatorics owes to him a whole approach, derived in part from the tradition of analytic number theory. Erdà Âs found a proof for Bertrand's postulate which proved to be far neater than Chebyshev's original one. He also discovered the first elementary proof for the prime number theorem, along with Atle Selberg. However, the circumstances leading up to the proofs, as well as publication disagreements, led to a bitter dispute between Erdà Âs and Selberg. Erdà Âs also contributed to fields in which he had little real interest, such as topology, where he is credited as the first person to give an example of a totally disconnected topological space that is not zero-dimensional, the Erdà Âs space.
Erdà Âs had a reputation for posing new problems as well as solving existing ones: Ernst Strauss called him "the absolute monarch of problem posers". Throughout his career, Erdà Âs would offer payments for solutions to unresolved problems. These ranged from $25 for problems that he felt were just out of the reach of the current mathematical thinking (both his and others) up to $10,000 for problems that were both difficult to attack and mathematically significant. Some of these problems have since been solved, including the most lucrative â Erdà Âs's conjecture on prime gaps was solved in 2014, and the $10,000 paid.
There are thought to be at least a thousand remaining unsolved problems, though there is no official or comprehensive list. The offers remained active despite Erdà Âs's death; Ronald Graham was the (informal) administrator of solutions, and a solver could receive either an original check signed by Erdà Âs before his death (for memento only, cannot be cashed) or a cashable check from Graham. Graham's role as administrator was later taken on by the Combinatorics Foundation, currently chaired by Steve Butler. British mathematician Thomas Bloom started a website dedicated to Erdà Âs's problems in 2024.
Perhaps the most mathematically notable of these problems is the Erdà Âs conjecture on arithmetic progressions:
If true, it would solve several other open problems in number theory, although one main implication of the conjecture, that the prime numbers contain arbitrarily long arithmetic progressions, has since been proved independently as the GreenâÂÂTao theorem. The payment for the solution of the problem is currently worth US$5,000.
The most familiar problem with an Erdà Âs prize is likely the Collatz conjecture, also called the 3N + 1 problem. Erdà Âs offered $500 for a solution.
Erdà Âs's most frequent collaborators include Hungarian mathematicians András Sárközy (62 papers) and András Hajnal (56 papers), and American mathematician Ralph Faudree (50 papers). Other frequent collaborators were the following:
For other co-authors of Erdà Âs, see the list of people with Erdà Âs number 1 in List of people by Erdà Âs number.
Erdà Âs's doctoral students included:
Erdà Âs won many prizes, including the Wolf Prize in 1983, worth $50,000. However, his lifestyle needed little money and he gave away "most of the money he earned from lecturing at mathematics conferences, donating it to help students or as prizes for solving problems he had posed".
During the last decades of his life, he received at least 15 honorary doctorates. He became a member of the scientific academies of eight countries, including the U.S. National Academy of Sciences and the UK Royal Society. Shortly before his death, he renounced his honorary degree from the University of Waterloo over what he considered to be unfair treatment of colleague Adrian Bondy.
He became a foreign member of the Royal Netherlands Academy of Arts and Sciences in 1977.
Other awards and honors included:
Because of his prolific output, friends created the Erdà Âs number as a tribute. An Erdà Âs number describes a person's degree of separation from Erdà Âs himself, based on their collaboration with him, or with another who has their own Erdà Âs number. Erdà Âs alone was assigned the Erdà Âs number of 0 (for being himself), while his immediate collaborators could claim an Erdà Âs number of 1, their collaborators have Erdà Âs number at most 2, and so on. Approximately 200,000 mathematicians have an assigned Erdà Âs number, and some have estimated that 90 percent of the world's active mathematicians have an Erdà Âs number smaller than 8 (not surprising in light of the small-world phenomenon). Due to collaborations with mathematicians, many scientists in fields such as physics, engineering, biology, and economics also have Erdà Âs numbers.
Several studies have shown that leading mathematicians tend to have particularly low Erdà Âs numbers. For example, the roughly 268,000 mathematicians with a known Erdà Âs number have a median value of 5. In contrast, the median Erdà Âs number of Fields Medalists is 3. As of 2015, approximately 11,000 mathematicians have an Erdà Âs number of 2 or lower. Collaboration distances will necessarily increase over long time scales, as mathematicians with low Erdà Âs numbers die and become unavailable for collaboration. The American Mathematical Society provides a free online tool to determine the Erdà Âs number of every mathematical author listed in the Mathematical Reviews catalogue.
The Erdà Âs number was most likely first defined by Casper Goffman, an analyst whose own Erdà Âs number is 2; Goffman co-authored with mathematician Richard B. Darst, who co-authored with Erdà Âs. Goffman published his observations about Erdà Âs's prolific collaboration in a 1969 article titled "And what is your Erdà Âs number?"
Jerry Grossman has written that it could be argued that Baseball Hall of Famer Hank Aaron can be considered to have an Erdà Âs number of 1, because they both autographed the same baseball for Carl Pomerance when Emory University awarded them honorary degrees on the same day. Erdà Âs numbers have also been proposed for an infant, a horse, and several actors.
Many members of Erdà Âs's family, including two of his aunts, two of his uncles, and his father, died in Budapest during World War II. His mother was the only one that survived. He was living in America and working at the Institute for Advanced Study in Princeton at the time. However, his fellowship at Princeton only got extended by 6 months rather than the expected year due to Erdà Âs not conforming to the standards of the place; they found him "uncouth and unconventional".
Erdà Âs never married and had no children.
Erdà Âs's name contains the Hungarian letter "à Â" ("o" with double acute accent), but is often written as Erdos or Erdös either "by mistake or out of typographical necessity".
His colleague Alfréd Rényi said, "A mathematician is a machine for turning coffee into theorems", and Erdà Âs drank copious quantities; this quotation is often attributed incorrectly to Erdà Âs, but Erdà Âs ascribed it to Rényi. After his mother's death in 1971 he started taking antidepressants and amphetamines, despite the concern of his friends, one of whom (Ron Graham) bet him $500 that he could not stop taking them for a month. Erdà Âs won the bet but complained that it impacted his performance: "You've showed me I'm not an addict. But I didn't get any work done. I'd get up in the morning and stare at a blank piece of paper. I'd have no ideas, just like an ordinary person. You've set mathematics back a month." After he won the bet, he promptly resumed his use of Ritalin and Benzedrine.
He had his own idiosyncratic vocabulary; although an agnostic atheist, he spoke of "The Book", a visualization of a book in which God had written down the best and most elegant proofs for mathematical theorems. He used "The Book" expression since at least the late 1970s, and lecturing in 1985 he said, "You don't have to believe in God, but you should believe in The Book." He doubted the existence of God. He playfully nicknamed him the SF (for "Supreme Fascist"), accusing him of hiding his socks and Hungarian passports, and of keeping the most elegant mathematical proofs to himself. When he saw a particularly beautiful mathematical proof he would exclaim, "This one's from The Book!" This later inspired a book titled Proofs from the Book.
Other idiosyncratic elements of Erdà Âs's vocabulary include:
He gave nicknames to many countries, examples being: the U.S. was "samland" (after Uncle Sam) and the Soviet Union was "joedom" (after Joseph Stalin). He claimed that Hindi was the best language, because words for old age (') and stupidity (') sounded almost the same.
Erdà Âs signed his name "Paul Erdos P.G.O.M." When he became 60, he added "L.D.", at 65 "A.D.", at 70 "L.D." (again), and at 75 "C.D."
On 20 September 1996, at the age of 83, he had a heart attack and died while attending a conference in Warsaw. These circumstances were close to the way he wanted to die. He once said,
He is buried next to his mother and father in the Jewish Kozma Street Cemetery in Budapest. For his epitaph, he suggested "I've finally stopped getting dumber." (Hungarian: "Végre nem butulok tovább").
The Paul Erdös Award was established by the World Federation of National Mathematics Competitions in 1996, and continues until the present day (2026).
Erdà Âs is the subject of at least three books: two biographies (Hoffman's The Man Who Loved Only Numbers and Schechter's My Brain is Open, both published in 1998) and a 2013 children's picture book by Deborah Heiligman (The Boy Who Loved Math: The Improbable Life of Paul Erdà Âs).
He is also the subject of George Csicsery's 1993 biographical documentary film , made while he was still alive.
Australian author Miriam Sved, granddaughter of Márta and George Svéd, published the novel A Universe of Sufficient Size in 2019. It tells the story of a group of Jewish mathematicians in Hungary who flee the country. While the story is fictional, several characters are loosely based on people in Svéd's circle, in particular Esther and George Szekeres, as well as Erdà Âs.
In 2021 the minor planet (asteroid) 405571 (temporarily designated 2005 QE87) was formally named "Erdà Âspál" to commemorate Erdà Âs, with the citation describing him as "a Hungarian mathematician, much of whose work centered around discrete mathematics. His work leaned towards solving previously open problems, rather than developing or exploring new areas of mathematics." The naming was proposed by "K. Sárneczky, Z. Kuli" (Kuli being the asteroid's discoverer).
In 2025 British arachnologists Danniella Sherwood and R. C. Gallon described Heterothele erdosi Sherwood & Gallon, 2025, a new species of tarantula from Nigeria, named in honour of Erdà Âs.