塞邁雷迪·安德烈（匈牙利語：Szemerédi Endre，1940年8月21日—），匈牙利數學家，他主要的研究領域為組合數學與理論計算機科學。他自從1986年以來一直擔任美國羅格斯大學的計算機科學教授。
人物經歷
塞邁雷迪·安德烈生于布達佩斯，先后畢業于匈牙利的羅蘭大學與俄羅斯的莫斯科國立大學。他的博士導師為伊斯拉埃爾·蓋爾范德。
1974年，安德烈·塞邁雷迪任斯坦福大學訪問學者。
1987年他成為匈牙利科學院院士。
2003年，安德烈·塞邁雷迪任蒙特利爾研究數學中心艾森斯塔特教授。
2007年9月—2008年8月，安德烈·塞邁雷迪為普林斯頓高等研究院數學學院成員。
2009年—2010年，安德烈·塞邁雷迪訪問普林斯頓高等研究院。
2010年成為美國國家科學院院士。他也是普林斯頓高等研究院的成員。
2010年6月，他被查理大學授予榮譽博士學位。
2012年，安德烈·塞邁雷迪當選為歐洲科學院院士。
研究與貢獻
塞邁雷迪在離散數學、理論計算機科學、算術組合、組合幾何方面總共發表了超過200篇學術論文。其中，在1975年，他證明了保羅·埃爾德什和圖蘭·帕爾的猜想：若一個正整數序列有正的上密度，則具有任意長的等差數列。這條定理現在以他為名，稱為塞邁雷迪定理。證明過程當中，他引入了塞邁雷迪正則性引理。引理對于圖的性質檢驗和圖極限理論有重要應用。
得名自塞邁雷迪的還有重合幾何的塞邁雷迪－特羅特定理、圖論的豪伊瑙爾－塞邁雷迪定理和魯紹－塞邁雷迪問題。奧伊陶伊·米克洛什和塞邁雷迪證明了拐角定理，是邁向塞邁雷迪定理高維推廣的重要一步。
塞邁雷迪與奧伊陶伊和科姆洛什·亞諾什合作，證明了拉姆齊數R(3,t)的上界ct2/log t，并構造了深度最優的排序網絡。此外，塞邁雷迪與奧伊陶伊、瓦茨拉夫·赫瓦塔爾、蒙提·紐邦合作證明了交叉數不等式，即若一幅圖恰有n個頂點和m條邊，且m > 4n，則將其畫在平面上時，必有至少m3 / 64n2個交叉。
人才培養
學生培養
參考資料
獲得榮譽
2012年3月21日，他獲得挪威科學與文學院授予的阿貝爾獎。
參考資料 >
Endre Szemerédi.abelprize.2024-08-09
Chaire Andr? Aisenstadt Chair 2002-2003.umontreal.2024-08-09
Endre Szemerédi.ias.2024-08-10
Endre Szemerédi.mathshistory.st-andrews.ac.uk.2024-08-09
Endre Szemerédi .ae-info.org.2024-08-10
Endre Szemerédi .The Mathematics Genealogy Project .2024-08-09