# Paul Erdős

### Quick Info

Born
26 March 1913
Budapest, Hungary
Died
20 September 1996
Warsaw, Poland

Summary
Erdős posed and solved problems in number theory and other areas and founded the field of discrete mathematics.

### Biography

Paul Erdős came from a Jewish family (the original family name being Engländer) although neither of his parents observed the Jewish religion. Paul's father Lajos and his mother Anna had two daughters, aged three and five, who died of scarlet fever just days before Paul was born. This naturally had the effect making Lajos and Anna extremely protective of Paul. He would be introduced to mathematics by his parents, themselves both teachers of mathematics.

Paul was not much over a year old when World War I broke out. Paul's father Lajos was captured by the Russian army as it attacked the Austro-Hungarian troops. He spent six years in captivity in Siberia. As soon as Lajos was captured, with Paul's mother Anna teaching during the day, a German governess was employed to look after Paul. Anna, excessively protective after the loss of her two daughters, kept Paul away from school for much of his early years and a tutor was provided to teach him at home.

The situation in Hungary was chaotic at the end of World War I. After a short while as a democratic republic, a communist Béla Kun took over, and Hungary became a left wing Soviet Republic. Anna was at this time made head teacher of her school but when the Communists called for strike action against Kun's regime she continued working, not for political reasons but simply because she did not wish to see children's education suffer.

After four months in control of Hungary, Kun fled to Vienna when Romanian troops advanced on Budapest in July 1919. Miklós Horthy, a right-wing nationalist, took over control of the country. He quickly moved against those perceived as Communists and Anna Erdős fell into that category due to her failing to obey the Communist strike call when Kun was in power. She was dismissed from her post and she was left in fear of her life as Horthy's men roamed the streets killing Jews and Communists. By 1920 Horthy had introduced anti-Jewish laws similar to those Hitler would introduce in Germany thirteen years later.

The year 1920 was not all bad for Paul, for his father Lajos returned home from Siberia. He had learnt English to pass the long hours in captivity but, having no English teacher, did not know how to pronounce the words. He now set about teaching Paul to speak English, but the strange English accent which this gave Paul remained one of his characteristics throughout his life.

Despite the restrictions on Jews entering universities in Hungary, Erdős, as the winner of a national examination, was allowed to enter in 1930. He studied for his doctorate at the University Pázmány Péter in Budapest. Awarded a doctorate in 1934, he took up a post-doctoral fellowship at Manchester, essentially being forced to leave Hungary because he was Jewish. During his tenure of the fellowship, Erdős travelled widely in the UK. He met Hardy in Cambridge in 1934 and Ulam, also in Cambridge, in 1935. His friendship with Ulam was to prove important later when Erdős was in the United States.

The situation in Hungary by the late 1930s clearly made it impossible for someone of Jewish origins to return. However he did visit Budapest three times a year during his tenure of the Manchester fellowship. In March 1938 Hitler took control of Austria and Erdős had to cancel his intended spring visit to Budapest. He did visit during the summer vacation but the Czech crisis on 3 September 1938 made him decide to return hurriedly to England. Within weeks Erdős was on his way to the USA where he took up a fellowship at Princeton. He hoped for his fellowship to be renewed but Erdős did not conform to Princeton's standards so he was offered only a six month extension rather than the expected year. Princeton found him [3]:-
... uncouth and unconventional...
and Ulam invited Erdős to visit Madison to help out. We shall return later to give further details of the strange life which Erdős lived from this time on, devoted exclusively to seeking out and solving good mathematical problems. First we make some comments about his mathematics.

The contributions which Erdős made to mathematics were numerous and broad. However, basically Erdős was a solver of problems, not a builder of theories. The problems which attracted him most were problems in combinatorics, graph theory, and number theory. He did not just want to solve problems, however, he wanted to solve them in an elegant and elementary way. To Erdős the proof had to provide insight into why the result was true, not just provide a complicated sequence of steps which would constitute a formal proof yet somehow fail to provide any understanding.

Some results with which Erdős is most closely associated had been first proved before Erdős was born. In 1845 Bertrand conjectured that there was always at least one prime between $n$ and $2n$ for $n ≥ 2$. Chebyshev proved Bertrand's conjecture in 1850 but when Erdős was only an eighteen year old student in Budapest he found an elegant elementary proof of this result. Another result on prime numbers associated with Erdős is the Prime Number Theorem, namely:-
.. the number of primes ≤ $n$ tends to ∞ as $n/\log_{e}n$.
The theorem was conjectured in the 18th century, Chebyshev himself came close to a proof, but it was not proved until 1896, when Hadamard and de la Vallée Poussin independently proved it using complex analysis. In 1949 Erdős and Atle Selberg found an elementary proof. Subsequent events are described in [15]:-
Selberg and Erdős agreed to publish their work in back-to-back papers in the same journal, explaining the work each had done and sharing the credit. But at the last minute Selberg ... raced ahead with his proof and published first. The following year Selberg won the Fields Medal for this work. Erdős was not much concerned with the competitive aspect of mathematics and was philosophical about the episode.
This result was typical of the type of mathematics Erdős worked on. He posed and solved problems that were beautiful, simple to understand, but notoriously difficult to solve.

Erdős did receive the Cole Prize of the American Mathematical Society in 1951 for his many papers on the theory of numbers, and in particular for the paper On a new method in elementary number theory which leads to an elementary proof of the prime number theorem published in the Proceedings of the National Academy of Sciences in 1949.

Whether a rather silly event which took place in August 1941 was to have any real effect on Erdős's life, or whether it was simply used as an excuse, is hard to tell. Erdős and two fellow mathematicians were picked up by the police near a military radio transmitter on Long Island. It was quite an innocent event with the three mathematicians being too absorbed in discussion of mathematics to notice a NO TRESPASSING sign. After a friendly session with the police it was realised that no harm had been intended. However, it gave Erdős an FBI record which was later used against him.

Ulam left Madison in 1943 to join other mathematicians and physicists at Los Alamos in New Mexico working on the atomic bomb project. He asked Erdős to join the project but, although he was interested enough to be interviewed, Erdős gave answers to those interviewing him which he must have known were not what they wanted to hear. Erdős was simply too honest in saying that he would wish to return to Budapest at the end of the war. This episode does give the feeling that Erdős never wanted to work at Los Alamos, but was simply amusing himself.

In 1943 Erdős worked at Purdue University, taking a part-time appointment. Although it was a difficult time with great uncertainty about the fate of his family in Hungary, yet mathematically Erdős flourished. He had heard nothing from his family between 1941 and the time when Budapest was liberated in 1945. The Jews in Hungary had suffered incredible hardship from 1944 with many being murdered, and others deported to Auschwitz. It is unlikely that the full extent of the horror was understood by Erdős in the United States at the time. However, in August 1945, Erdős received a telegram giving details of his family. His father had died of a heart attack in 1942. His mother had survived while, quite remarkably, a cousin Magda Fredro had been sent to Auschwitz but had survived. The family had suffered terribly through the Nazi campaign against the Jews, however, and four of Erdős's uncles and aunts had been murdered.

Near the end of 1948 Erdős was able to return to Hungary for a visit and there he was reunited with his surviving family and friends. For the next three years he travelled frequently between England and the United States before accepting a temporary post at the University of Notre Dame in 1952. It was an inspired offer which gave Erdős complete freedom to rush off to do some joint research whenever he wanted. Erdős could not bring himself to accept the same generous offer on a permanent basis, which both the University of Notre Dame and Erdős's friends tried hard to encourage him to accept.

During the early 1950s senator Joseph R McCarthy whipped up strong feelings against communism in the United States. Erdős began to come under suspicion from authorities who saw imaginary problems everywhere. When asked by US immigration, as he returned after a conference in Amsterdam in 1954, what he thought of Marx, Erdős made the ill judged reply:-
I'm not competent to judge, but no doubt he was a great man.
This was followed by a line of questioning about whether he would ever return to Hungary. Erdős said:-
I'm not planning to visit Hungary now because I don't know whether they would let me back out. I'm planning to go only to England and Holland.
So, was it only the fear of not being let out of Hungary that stopped him going there. Erdős replied innocently:-
Of course, my mother is there and I have many friends there.
Erdős was not allowed back to the United States but no reason was given. The files indicate that the official reasons were not the answers Erdős gave to the above questions, but 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 spent much of the next ten years in Israel. During the early 1960s he made numerous requests to be allowed to return to the United States and a visa was finally granted in November 1963. By this time, however, Erdős had become a traveller moving from one university to another, and from the home of one mathematician to another. However, he did have a home of sorts with his friend Ronald Graham. Erdős and Graham met at a number theory conference in 1963 and soon began a mathematical collaboration. It was Graham who provided a room in his house where Erdős could live when he wanted, he also stored Erdős's papers there and, in many ways, acted as a secretary to Erdős.

Although somewhat over the top, the following quote from [12] shows the high regard in which Erdős was held by his fellow mathematicians:-
Never, mathematicians say, has there been an individual like Paul Erdős. He was one of the century's greatest mathematicians, who posed and solved thorny problems in number theory and other areas and founded the field of discrete mathematics, which is the foundation of computer science. He was also one of the most prolific mathematicians in history, with more than 1,500 papers to his name. And, his friends say, he was also one of the most unusual.
Erdős won many prizes including the Wolf Prize of 50 000 dollars in 1983. However he had a lifestyle that 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.
In 1976 Ulam gave this description of Erdős:-
He had been a true child prodigy, publishing his first results at the age of eighteen in number theory and in combinatorial analysis. Being Jewish he had to leave Hungary, and as it turned out, this saved his life. In 1941 he was twenty-seven years old, homesick, unhappy, and constantly worried about the fate of his mother who remained in Hungary. ... Erdős is somewhat below medium height, an extremely nervous and agitated person. ... His eyes indicated he was always thinking about mathematics, a process interrupted only by his rather pessimistic statements on world affairs, politics, or human affairs in general, which he viewed darkly. ... His peculiarities are so numerous it is impossible to describe them all. ... Now over sixty, he has more than seven hundred papers to his credit.

### References (show)

1. Biography in Encyclopaedia Britannica. http://www.britannica.com/biography/Paul-Erdos
2. A Baker, B Bollobás and A Hajnal (eds.), A tribute to Paul Erdős (Cambridge, 1990).
3. P Hoffman, The man who loved only numbers (London, 1998).
4. D J Albers and G L Alexanderson (eds.), Mathematical People: Profiles and Interviews (Boston, 1985), 81-92.
5. L Babai, In and out of Hungary: Paul Erdős, his friends, and times, Combinatorics, Paul Erdős is eighty, Bolyai Soc. Math. Stud. 2 (1996), 7-95.
6. B Bollobás, Paul Erdős at seventy-five, Graph theory and combinatorics, Discrete Math. 75 (1989), 3-5.
7. R Freud, Paul Erdős 80-a personal account, Period. Math. Hungar. 26 (2) (1993), 87-93.
8. A Hajnal and V T Sós, Paul Erdős is seventy, J. Graph Theory 7 (4) (1983), 391-393.
9. F Harary, In praise of Paul Erdős on his seventieth, J. Graph Theory 7 (4) (1983), 385-390.
10. J-L Nicolas, Discours prononcé à l'occasion du doctorat honoris causa de l'Université de Limoges à Monsieur le Professeur Paul Erdős le 22 avril 1986, Gaz. Math. 33 (1987), 81-85.
11. J Kelemen, On life, mathematics and calculators-an interview with Paul Erdős (Slovak), Pokroky Mat. Fyz. Astronom. 34 (1) (1989), 27-35.
12. G Kolata, Paul Erdos, a Math Wayfarer at Field's Pinnacle, Dies at 83, New York Times 24 Sept, 1996.
13. G B Kolata, Mathematician Paul Erdős: total devotion to the subject, Science 196 (4286) (1977), 144-145.
14. List of publications of Paul Erdős, Combinatorica 3 (1983), 247-280.
15. Obituary in The Times London, 25 Sept, 1996.
16. R Rado, Erdős is seventy years old, Combinatorica 3 (1983), 3-4, 243-244.
17. E G Straus, Paul Erdős at 70, Combinatorica 3 (1983), 245-246.
18. M Sved, Paul Erdős-portrait of our new academician, Austral. Math. Soc. Gaz. 14 (3) (1987), 59-62.