В этот день: 30 лет назад умер математик Пауль Эрдёш

20 сентября 1996 года в Варшаве, во время математической конференции, умер Пауль Эрдёш — один из самых продуктивных математиков XX века. Ему было 83 года, и смерть застала его почти так, как он сам когда-то описывал: на работе, среди задач и коллег.

Родился Эрдёш в 1913 году в Будапеште, в семье преподавателей математики. Читать он учился по математическим книгам, которые лежали дома, а докторскую защитил в 21 год.

За жизнь он опубликовал около 1500 математических работ и писал их больше чем с 500 соавторами. Из этой привычки к совместной работе выросло «число Эрдёша» — длина кратчайшей цепочки соавторства, ведущей к нему. Такое число так или иначе есть примерно у 200 тысяч математиков.

Дома у Эрдёша не было: большую часть взрослой жизни он провёл с чемоданом, переезжая от университета к университету, а от хозяев ждал только стола, ночлега и возможности работать. Математику он считал делом коллективным, а свой кочевой девиз формулировал просто: другая крыша — другое доказательство.

Его работы по дискретной математике, теории графов, теории чисел и теории Рамсея лежат в основе современного анализа алгоритмов. В 1983/84 году Эрдёш получил Вольфовскую премию — одну из главных наград для математиков. Филдса он при этом не получил: Эрдёш решал конкретные открытые задачи, а не строил новые теории.

Похоронен он в Будапеште, рядом с родителями. В 2021 году имя математика дали малой планете в поясе астероидов — теперь есть и Эрдёшпал.

Изображение: Kmhkmh CC BY 3.0 · Лицензия

Редактор перевода: Ловушкин А.