Пал Туран (венг. Turn Pl; 1910—1976) — венгерский математик, основатель экстремальной теории графов.
Биография
Пал Туран родился 18 августа 1910 в Будапеште. Он был из еврейской семьи. Окончил Будапештский университет в 1933 году с дипломом преподавателя математики, в 1935 году там же защитил диссертацию под руководством Липота Фейера. Ввиду национального происхождения долгое время не мог получить работу в университете. В годы Второй мировой войны был направлен в трудовой лагерь; по воспоминаниям Турана, его участь в лагере была облегчена охранником, который в довоенные годы работал корректором в издательстве, публиковавшем математический журнал с его трудами.
После войны в 1945 году начал преподавать в университете, с 1949 года профессор. Умер от лейкемии.
Семья
Был дважды женат. Первый раз на Кобор Кляйн (от неё сын Роберт), а второй — на Вере Шош (дети Дьерд и Тамаш).
Математика
Что названо в честь Турана
- Теорема Турана — теорема, оценивающая максимальное число ребер в графе, не содержащем в себе подграфа K n {\displaystyle K_{n}} .
- Сито Турана — это метод для оценки размеров «просеянных наборов» натуральных чисел, который удовлетворяет условиям, выраженным в конгруэнции.
Теория чисел
В 1934 году Туран разработал Сито Турана и дал новое простое доказательство теоремы Харди — Рамануджана о числе различных простых делителей числа n.
Теория графов
Туран считается основоположником экстремальной теории графов. Его теорема о числе ребер — одна из самых важных теорем этой теории.
Мощность
Туран разработал метод суммирования мощностей для работы над гипотезами Римана.
Награды
- Премия Кошута (1948 и 1952).
- Приз Тибора Селе (1975).
Публикации
- Теория чисел (1970)
- Новый метод анализа и его приложений. Суммирование мощностей.(1984)
- Сборник трудов Пала Турана (Эрдёш) (1990).