保罗·爱尔特希
1913–1996, 奥匈帝国布达佩斯(今匈牙利), 波兰华沙
组合数学与离散数学算术与数论概率与统计
四海为家的匈牙利数学家,与逾500位合作者发表论文1500余篇,开创组合数学中的概率方法、拉姆齐理论、极值图论,并给出素数定理的初等证明。
保罗·爱尔特希生于布达佩斯,父母均为中学数学教师。18岁在帕兹马尼·彼得大学读本科时,他给出了伯特兰假设(n与2n之间必有素数)的一个优美初等证明,并于1934年获博士学位。因反犹主义加剧被迫离开匈牙利后,他赴曼彻斯特任博士后研究员,1938年移居美国。
爱尔特希以提出和解决具体问题见长,而非构筑抽象体系;他的问题重塑了离散数学。他与乔治·塞克雷什于1935年证明拉姆齐理论的早期基石定理;1947年用随机染色给出拉姆齐数的下界,开创了概率方法;与阿尔弗雷德·雷尼(1959—1960年)共同创立随机图论;并于1949年与阿特勒·塞尔伯格找到素数定理的第一个初等证明。
成年后的大部分岁月里,他没有固定居所和常任教职,拎着一只手提箱在各国大学与合作者家中奔走,进门便宣布"我的大脑敞开着",并为数百道未解问题悬赏。他发表了约1500篇论文——由此衍生出衡量合作距离的"爱尔特希数"——还将1983年沃尔夫奖的奖金几乎全部捐出。
工作单位: 匈牙利科学院, 以色列理工学院
匈牙利