安德烈·塞迈雷迪

在组合数学上的突破,证明塞迈雷迪定理(稠密集含任意长算术级数)与正则性引理

奖项
邵逸夫奖
年份
2015
国籍 / 出生
匈牙利
出生
1940

获奖原因

安德烈·塞迈雷迪(1940–)是组合数学大师。他证明”塞迈雷迪定理”:整数中任何正密度子集都含任意长的算术级数;并提出”塞迈雷迪正则性引理”——任何大图可近似分解为随机二部块的并,成为极值图论与加性组合的基石。2015 年邵逸夫数学科学奖授予他(与伊瓦涅茨共享)。

他的引理被广泛应用于图论、加性组合与理论计算机科学,是”用随机性逼近结构”思想的标准工具;许多现代结果(如格林–陶定理的证明方法)都受其启发。