塞邁雷迪·安德烈

塞邁雷迪 ・ 安德烈（匈牙利語：Szemerédi Endre，一九四空年八月二一—）， 匈牙利數學家，伊主要的研究領域為組合數學和理論計算機科學。伊自從一九八六年以來一旦擔任美國羅格斯大學的計算機科學教授。

生平

伊生佇布達佩斯，先後畢業佇匈牙利的羅蘭大學佮俄羅斯的莫斯科省校立大學。伊的博士導師為伊斯拉埃爾 ・ 起爾范德。

研究佮成就

窒邁雷迪佇咧離散數學、理論電腦科學、算術組合、組合幾何方面攏總發表了超過兩百篇學術論文。其中，佇一九七五年，伊證明矣艾狄 ・ 帕爾佮圖蘭 ・ 帕爾仔出名猜想：若是一个正整數序列有正的上密度，則有任意長的等差數列。這條定理這馬看伊為名，講是窒邁雷迪定理。證明過程當中，伊引入著窒邁雷迪正則性引理。引理對圖的性質檢驗佮圖極限理論有重要應用。

得名自窒邁雷迪的猶閣有重合幾若何的窒邁雷迪－特羅特定理、圖論的豪他瑙而已－塞邁雷迪定理佮魯紹－塞邁雷迪的問題。奧伊陶伊 ・ 米克洛啥物和窒邁雷迪證明矣拐角定理，是邁向窒邁雷迪定理高維推廣的重要一步。 塞邁雷迪佮奧伊陶伊佮科姆洛啥物 ・ 亞諾啥物合作，證明矣拉姆齊數 _ R _ ( 三 , _ t _ ) 的上界 _ ct _ 二 / log _ t _，並且構造深度上優的排序網路。此外，塞邁雷迪佮奧伊陶伊、厝瓦水夫 ・ 赫瓦塔爾、蒙提 ・ 紐邦合作證明矣交叉數不等式，即若一幅圖恰有 _ n _ 阮這个頂點佮 _ m _ 條邊，而且 _ m _ > 四 _ n _，則共伊畫佇平面上的時陣，必有至少 _ m _ 三 / 六十四 _ n _ 二个相叉。

榮譽

一九八七年伊成做匈牙利科學院院士；二空一空年成做美國國家科學院士。伊嘛是普林斯頓高等研究院的成員。

二空一空年六月，伊予布拉格查理大學授予榮譽博士學位。

二空一二年三月二一，伊得著徙威科學佮文學院授予的阿貝爾獎，「 以表彰其佇離散數學佮理論計算機科學方面的傑出貢獻，佮對堆壘數論佮遍歷理論產生深遠影響。」

外部連結

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