Pál Turán

From Wikipedia, the free encyclopedia
(Redirected from Pal Turán)
Pál Turán
Born(1910-08-18)18 August 1910
Died26 September 1976(1976-09-26) (aged 66)
Alma materEötvös Loránd University
Known forExtremal graph theory
Turán graph
Turán number
Turán's brick factory problem
Turán sieve
Turán's inequalities
Turán's lemma
Turán's method
Turán's theorem
Turán–Kubilius inequality
Erdős–Turán conjecture
Erdős–Turán inequality
Erdős–Turán conjecture on additive bases
Erdős–Turán construction
Erdős–Turán–Koksma inequality
Kővári–Sós–Turán theorem
AwardsICM Speaker (1970)
Kossuth Prize (1948, 1952)
Scientific career
InstitutionsEötvös Loránd University
Doctoral advisorLipót Fejér
Doctoral studentsLászló Babai
János Pintz
Peter Szüsz

Pál Turán (Hungarian: [ˈpaːl ˈturaːn]; 18 August 1910 – 26 September 1976) also known as Paul Turán, was a Hungarian mathematician who worked primarily in extremal combinatorics.

In 1940, because of his Jewish origins, he was arrested by the Nazis and sent to a labour camp in Transylvania, later being transferred several times to other camps. While imprisoned, Turán came up with some of his best theories, which he was able to publish after the war.

Turán had a long collaboration with fellow Hungarian mathematician Paul Erdős, lasting 46 years and resulting in 28 joint papers.


Early years[edit]

Turán was born into a Jewish family in Budapest on 18 August 1910. Pál's outstanding mathematical abilities showed early, already in secondary school he was the best student.[1][2]

At the same period of time, Turán and Pál Erdős were famous answerers in the journal KöMaL. On 1 September 1930, at a mathematical seminar at the University of Budapest, Turan met Erdős. They would collaborate for 46 years and produce 28 scientific papers together.[3][1]

Turán received a teaching degree at the University of Budapest in 1933. In the same year he published two major scientific papers in the journals of the American and London Mathematical Societies.[4] He got the PhD degree under Lipót Fejér in 1935 at Eötvös Loránd University.

As a Jew, he fell victim to numerus clausus, and could not get a stable job for several years. He made a living as a tutor, preparing applicants and students for exams.[1] It was not until 1938 that he got a job at a rabbinical training school in Budapest as a teacher's assistant, by which time he had already had 16 major scientific publications and an international reputation as one of Hungary's leading mathematicians.[5][4]

He married Edit (Klein) Kóbor in 1939; they had one son, Róbert.[6]

In World War II[edit]

In September 1940 Turán was interned in labour service. As he recalled later, his five years in labour camps eventually saved his life: they saved him from ending up in a concentration camp, where 550,000 of the 770,000 Hungarian Jews were murdered during World War II. In 1940 Turán ended up in Transylvania for railway construction. Turán said that one day while working another prisoner addressed him by his surname, saying that he was working extremely clumsily:

"An officer was standing nearby, watching us work. When he heard my name, he asked the comrade whether I was a mathematician. It turned out, that the officer, Joshef Winkler, was an engineer. In his youth, he had placed in a mathematical competition; in civilian life he was a proof-reader at the print shop where the periodical of the Third Class of the Academy (Mathematical and Natural sciences) was printed. There he had seen some of my manuscripts."[7]

Winkler wanted to help Turán and managed to get him transferred to an easier job. Turán was sent to the sawmill's warehouse, where he had to show the carriers the right-sized timbers.[7] During this period, Turán composed and was partly able to record a long paper on the Riemann zeta function.[5][8]

Turán was subsequently transferred several times to other camps. As he later recalled, the only way he was able to keep his sanity was through mathematics, solving problems in his head and thinking through problems.[4]

In July 1944 Turán worked on a brick factory near Budapest.[9] His and the other prisoners' task was to carry the brick cars from the kilns to the warehouses on rails that crossed at several points with other tracks. At these crossings the trolleys would "bounce" and some of the bricks would fall out, causing a lot of problems for the workers. This situation led Turan to consider how to achieve the minimum number of crossings for m kilns and n warehouses. It was only after the war, in 1952, that he was able to work seriously on this problem.[7]

Turán was liberated in 1944, after which he was able to return to work at the rabbinical school in Budapest.[4]

After WWII[edit]

Turán became associate professor at the University of Budapest in 1945 and full professor in 1949.[1][5] In the early post-war years, the streets were patrolled by soldiers. On occasion, random people were seized and sent to penal camps in Siberia. Once such a patrol stopped Turan, who was on his way home from university. The soldiers questioned the mathematician and then forced him to show them the contents of his briefcase. Seeing a reprint of an article from a pre-War Soviet magazine among the papers, the soldiers immediately let the mathematician go. The only thing Turán said about that day in his correspondence with Erdös was that he had "come across an extremely interesting way of applying number theory..."[10]

In 1952 he married again, the second marriage was to Vera Sós, a mathematician. They welcomed a son, György, in 1953[a]. The couple published several papers together.[6]

As one of his students recalled, Turán was a very passionate and active man - in the summer he held maths seminars by the pool in between his swimming and rowing training. In 1960 he celebrated his 50th birthday and the birth of his third son[b] by swimming across the Danube.[5]

Turán was a member of the editorial boards of leading mathematical journals, he worked as a visiting professor at many of the top universities in the world. He was a member of the Polish, American and Austrian Mathematical Societies. In 1970, he was invited to serve on the committee of the Fields Prize. Turán was also founded and served as the president of the János Bolyai Mathematical Society.[12]


Around 1970 Turán was diagnosed with leukaemia, but the diagnosis was revealed only to his wife Vera Sós. She decided not to tell her husband about his illness. Only in 1976 she told about it to Pál Erdős. Sós was sure that Turán was ‘too much in love with life’ and would have fallen into despair at the news of his fatal illness, and would not have been able to work properly. However, as Erdős parried, Turán did not lose his spirit even in the Nazi camps and came up with his brilliant theories there. Erdős deeply regretted that Turán had been kept unaware of his illness because he had put off certain works and books 'for later', hoping that he would soon feel better, and in the end was never able to finish them. Turán died in Budapest on 26 September 1976 of leukemia, aged 66.[13]: 8 


Turán worked primarily in number theory,[13]: 4  but also did much work in analysis and graph theory.[14]

Number theory[edit]

In 1934, Turán used the Turán sieve to give a new and very simple proof of a 1917 result of G. H. Hardy and Ramanujan on the normal order of the number of distinct prime divisors of a number n, namely that it is very close to . In probabilistic terms he estimated the variance from . Halász says "Its true significance lies in the fact that it was the starting point of probabilistic number theory".[15]: 16  The Turán–Kubilius inequality is a generalization of this work.[13]: 5 [15]: 16 

Turán was very interested in the distribution of primes in arithmetic progressions, and he coined the term "prime number race" for irregularities in the distribution of prime numbers among residue classes.[13]: 5  With his coauthor Knapowski he proved results concerning Chebyshev's bias. The Erdős–Turán conjecture makes a statement about primes in arithmetic progression. Much of Turán's number theory work dealt with the Riemann hypothesis and he developed the power sum method (see below) to help with this. Erdős said "Turán was an 'unbeliever,' in fact, a 'pagan': he did not believe in the truth of Riemann's hypothesis."


Much of Turán's work in analysis was tied to his number theory work. Outside of this he proved Turán's inequalities relating the values of the Legendre polynomials for different indices, and, together with Paul Erdős, the Erdős–Turán equidistribution inequality.

Graph theory[edit]

Erdős wrote of Turán, "In 1940–1941 he created the area of extremal problems in graph theory which is now one of the fastest-growing subjects in combinatorics." The field is known more briefly today as extremal graph theory. Turán's best-known result in this area is Turán's graph theorem, that gives an upper bound on the number of edges in a graph that does not contain the complete graph Kr as a subgraph. He invented the Turán graph, a generalization of the complete bipartite graph, to prove his theorem. He is also known for the Kővári–Sós–Turán theorem bounding the number of edges that can exist in a bipartite graph with certain forbidden subgraphs, and for raising Turán's brick factory problem, namely of determining the crossing number of a complete bipartite graph.

Power sum method[edit]

Turán developed the power sum method to work on the Riemann hypothesis.[15]: 9–14  The method deals with inequalities giving lower bounds for sums of the form

hence the name "power sum".[16]: 319 

Aside from its applications in analytic number theory, it has been used in complex analysis, numerical analysis, differential equations, transcendental number theory, and estimating the number of zeroes of a function in a disk.[16]: 320 


  • Ed. by P. Turán. (1970). Number Theory. Amsterdam: North-Holland Pub. Co. ISBN 978-0-7204-2037-1.
  • Paul Turán (1984). On a New Method of Analysis and Its Applications. New York: Wiley-Interscience. ISBN 978-0-471-89255-7. Deals with the power sum method.[17]
  • Paul Erdős, ed. (1990). Collected Papers of Paul Turán. Budapest: Akadémiai Kiadó. ISBN 978-963-05-4298-2.[18]



  1. ^ Later professor of mathematics at University of Illinois Chicago
  2. ^ Tamás Turán became a philosopher and scholar of the Hebrew language .[11]
  1. ^ a b c d Alpár 1981, p. 271.
  2. ^ "Magyar Életrajzi Lexikon: Turán Pál" (in Hungarian). Magyar Elektronikus Könyvtár (Hungarian Electronic Library). Retrieved 21 June 2008.
  3. ^ Erdős 1998, p. 2.
  4. ^ a b c d "Paul Turán" (in Russian). School of Mathematics and Statistics, University of St Andrews, Scotland. Retrieved 2022-04-26.
  5. ^ a b c d Szüsz 1980, p. 11.
  6. ^ a b Babai, László (2001). "In and Out of Hungary: Paul Erdős, His Friends, and Times". University of Chicago. Archived from the original (PostScript) on 2007-02-07. Retrieved 22 June 2008.
  7. ^ a b c Turán 1977, p. 7.
  8. ^ P. Turán, «A note of welcome», Journal of Graph Theory 1 (1977), pp. 7-9.
  9. ^ Turán 1977, p. 8.
  10. ^ "Mathematical Graffiti #1 – Pál Turán e la Siberia… evitata" (in Italian). MaddMaths. Retrieved 2022-04-26.
  11. ^ Tamas Turan. Hungarian Academy of Sciences, Center for Jewish Studies of the Institute for Minority Studies
  12. ^ Alpár 1981, p. 271-271.
  13. ^ a b c d Erdős, Paul (1980). "Some personal reminiscences of the mathematical work of Paul Turán" (PDF). Acta Arithmetica. 37: 3–8. doi:10.4064/aa-37-1-3-8. ISSN 0065-1036. Retrieved 22 June 2008.
  14. ^ See the death notice, publication list, and appreciations by József Szabados (analysis and approximation theory), by Pál Erdős and Mihály Szalay (number theory), and by Miklós Simonovits (graphy theory) in Matematikai Lapok 25 (1974) pages 211-250 (http://real-j.mtak.hu/9373/1/MTA_MatematikaiLapok_1974.pdf); although mostly Hungarian, much of the mathematics is easily understood and many of the citations are to English articles. Retrieved 10 April 2022.
  15. ^ a b c Halász, G. (1980). "The number-theoretic work of Paul Turán". Acta Arithmetica. 37: 9–19. doi:10.4064/aa-37-1-9-19. ISSN 0065-1036.
  16. ^ a b Tijdeman, R. (April 1986). "Book reviews: On a new method of analysis and its applications" (PDF). Bulletin of the American Mathematical Society. Providence, RI: American Mathematical Society. 14 (2): 318–22. doi:10.1090/S0273-0979-1986-15456-X. Retrieved 22 June 2008.
  17. ^ Tijdeman, Robert (1986). "Review: On a new method of analysis and its applications by Paul Turán". Bulletin of the American Mathematical Society. New Series. 14 (2): 318–322. doi:10.1090/S0273-0979-1986-15456-X.
  18. ^ Vaughan, R. C. (1991). "Review of Collected Papers of Paul Turán". Bulletin of the London Mathematical Society. 23 (2): 193–197. doi:10.1112/blms/23.2.193.


External links[edit]