塞迈雷迪·安德烈

塞迈雷迪·安德烈（，），匈牙利数学家，他主要的研究领域为组合数学与理论计算机科学。他自从1986年以来一旦担任美国罗格斯大学的计算机科学教授。

生平 
他生于布达佩斯，先后毕业于匈牙利的羅蘭大學与俄罗斯的莫斯科国立大学。他的博士导师为伊斯拉埃爾·蓋爾范德。

研究与成就 

塞邁雷迪在離散數學、理論電腦科學、、組合幾何方面總共發表了超過200篇學術論文。其中，在1975年，他證明了艾狄胥·帕爾和圖蘭·帕爾的著名猜想：若一個正整數序列有正的上密度，則具有任意長的等差數列。這條定理現在以他為名，稱為塞邁雷迪定理。證明過程當中，他引入了塞邁雷迪正則性引理。引理對於圖的和圖極限理論有重要應用。

得名自塞邁雷迪的還有重合幾何的塞邁雷迪－特羅特定理、圖論的和。和塞邁雷迪證明了，是邁向塞邁雷迪定理高維推廣的重要一步。
塞邁雷迪與奧伊陶伊和合作，證明了拉姆齊數R(3,t)的上界ct2/log t，並構造了深度最優的。此外，塞邁雷迪與奧伊陶伊、、合作證明了交叉數不等式，即若一幅圖恰有n個頂點和m條邊，且，則將其畫在平面上時，必有至少個交叉。

荣誉 
1987年他成为匈牙利科学院院士；2010年成为美国国家科学院院士。他也是普林斯顿高等研究院的成员。

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

2012年3月21日，他获得挪威科学与文学院授予的阿贝尔奖，“以表彰其在离散数学和理论计算机科学方面的杰出贡献，以及对堆垒数论和遍历理论产生的深远影响。”

参考资料

外部链接

Personal Homepage at the Alfréd Rényi Institute of Mathematics

21世纪数学家
20世纪数学家
美国国家科学院院士
匈牙利科学院院士
组合学家
理论计算机科学家
匈牙利数学家
匈牙利计算机科学家
罗格斯大学教师
莫斯科国立大学校友
羅蘭大學校友
移民美國的匈牙利人
布達佩斯人
阿贝尔奖得主
罗尔夫·朔克奖获得者