安德烈·塞迈雷迪
在组合数学上的突破,证明塞迈雷迪定理(稠密集含任意长算术级数)与正则性引理
获奖原因
安德烈·塞迈雷迪(1940–)是组合数学大师。他证明”塞迈雷迪定理”:整数中任何正密度子集都含任意长的算术级数;并提出”塞迈雷迪正则性引理”——任何大图可近似分解为随机二部块的并,成为极值图论与加性组合的基石。2015 年邵逸夫数学科学奖授予他(与伊瓦涅茨共享)。
他的引理被广泛应用于图论、加性组合与理论计算机科学,是”用随机性逼近结构”思想的标准工具;许多现代结果(如格林–陶定理的证明方法)都受其启发。