安德烈·塞迈雷迪

塞迈雷迪·安德烈（匈牙利语：Szemerédi Endre，1940年8月21日—），匈牙利数学家，他主要的研究领域为组合数学与理论计算机科学。他自从1986年以来一直担任美国罗格斯大学的计算机科学教授。

塞迈雷迪·安德烈生于布达佩斯，先后毕业于匈牙利的罗兰大学与俄罗斯的莫斯科国立大学。他的博士导师为伊斯拉埃尔·盖尔范德。

1974年，安德烈·塞迈雷迪任斯坦福大学访问学者。^[1]

1987年他成为匈牙利科学院院士。

2003年，安德烈·塞迈雷迪任蒙特利尔研究数学中心艾森斯塔特教授。^[2]

2007年9月—2008年8月，安德烈·塞迈雷迪为普林斯顿高等研究院数学学院成员。^[3]

2009年—2010年，安德烈·塞迈雷迪访问普林斯顿高等研究院。^[4]

2010年成为美国国家科学院院士。他也是普林斯顿高等研究院的成员。

2010年6月，他被布拉格查理大学授予荣誉博士学位。

2012年，安德烈·塞迈雷迪当选为欧洲科学院院士。^[5]

塞迈雷迪在离散数学、理论电脑科学、算术组合、组合几何方面总共发表了超过200篇学术论文。其中，在1975年，他证明了艾狄胥·帕尔和图兰·帕尔的猜想：若一个正整数序列有正的上密度，则具有任意长的等差数列。这条定理现在以他为名，称为塞迈雷迪定理。证明过程当中，他引入了塞迈雷迪正则性引理。引理对于图的性质检验和图极限理论有重要应用。

得名自塞迈雷迪的还有重合几何的塞迈雷迪－特罗特定理、图论的豪伊瑙尔－塞迈雷迪定理和鲁绍－塞迈雷迪问题。奥伊陶伊·米克洛什和塞迈雷迪证明了拐角定理，是迈向塞迈雷迪定理高维推广的重要一步。

塞迈雷迪与奥伊陶伊和科姆洛什·亚诺什合作，证明了拉姆齐数R(3,t)的上界ct2/log t，并构造了深度最优的排序网络。此外，塞迈雷迪与奥伊陶伊、瓦茨拉夫·赫瓦塔尔、蒙提·纽邦合作证明了交叉数不等式，即若一幅图恰有n个顶点和m条边，且m > 4n，则将其画在平面上时，必有至少m3 / 64n2个交叉。

毕业时间学生姓名毕业学校1991年Jaikumar Radhakrishnan新泽西州立大学罗格斯大学1994年Gabor Sarkozy新泽西州立大学罗格斯大学1997年Csaba Magyar新泽西州立大学罗格斯大学1998年Sarmad Abbasi新泽西州立大学罗格斯大学1999年Ali Shokoufandeh新泽西州立大学罗格斯大学2000年Bela Csaba新泽西州立大学罗格斯大学2000年Ryan Martin新泽西州立大学罗格斯大学2001年Ayman Khalfalah新泽西州立大学罗格斯大学2001年Sachin Lodha新泽西州立大学罗格斯大学2001年Yi Zhao新泽西州立大学罗格斯大学2006年Marcelo Mydlarz新泽西州立大学罗格斯大学2009年Ian Levitt新泽西州立大学罗格斯大学2010年Asif Jamshed新泽西州立大学罗格斯大学2011年Imdadullah Khan新泽西州立大学罗格斯大学2015年Simao Herdade新泽西州立大学罗格斯大学

参考资料^[6]

2012年3月21日，他获得挪威科学与文学院授予的阿贝尔奖。