https://wiki.taigi.ima.org.tw/w/index.php?action=history&feed=atom&title=%E5%A1%9E%E9%82%81%E9%9B%B7%E8%BF%AA%C2%B7%E5%AE%89%E5%BE%B7%E7%83%88
塞邁雷迪·安德烈 - 修訂紀錄
2026-05-28T04:49:57Z
本 wiki 上此頁面的修訂紀錄
MediaWiki 1.43.1
https://wiki.taigi.ima.org.tw/w/index.php?title=%E5%A1%9E%E9%82%81%E9%9B%B7%E8%BF%AA%C2%B7%E5%AE%89%E5%BE%B7%E7%83%88&diff=416169&oldid=prev
TaiwanTonguesApiRobot：從 JSON 檔案批量匯入
2025-08-22T12:50:10Z
<p>從 JSON 檔案批量匯入</p>
<p><b>新頁面</b></p><div>'''塞邁雷迪 ・ 安德烈'''（匈牙利語：'''Szemerédi Endre'''，一九四空年八月二一—）， 匈牙利數學家，伊主要的研究領域為組合數學和理論計算機科學。伊自從一九八六年以來一旦擔任美國羅格斯大學的計算機科學教授。<br />
<br />
==生平==<br />
<br />
伊生佇布達佩斯，先後畢業佇匈牙利的羅蘭大學佮俄羅斯的莫斯科省校立大學。伊的博士導師為伊斯拉埃爾 ・ 起爾范德。<br />
<br />
==研究佮成就==<br />
<br />
窒邁雷迪佇咧離散數學、理論電腦科學、算術組合、組合幾何方面攏總發表了超過兩百篇學術論文。其中，佇一九七五年，伊證明矣艾狄 ・ 帕爾佮圖蘭 ・ 帕爾仔出名猜想：若是一个正整數序列有正的上密度，則有任意長的等差數列。這條定理這馬看伊為名，講是窒邁雷迪定理。證明過程當中，伊引入著窒邁雷迪正則性引理。引理對圖的性質檢驗佮圖極限理論有重要應用。<br />
<br />
得名自窒邁雷迪的猶閣有重合幾若何的窒邁雷迪－特羅特定理、圖論的豪他瑙而已－塞邁雷迪定理佮魯紹－塞邁雷迪的問題。奧伊陶伊 ・ 米克洛啥物和窒邁雷迪證明矣拐角定理，是邁向窒邁雷迪定理高維推廣的重要一步。<br />
塞邁雷迪佮奧伊陶伊佮科姆洛啥物 ・ 亞諾啥物合作，證明矣拉姆齊數 _ R _ ( 三 , _ t _ ) 的上界 _ ct _ 二 / log _ t _，並且構造深度上優的排序網路。此外，塞邁雷迪佮奧伊陶伊、厝瓦水夫 ・ 赫瓦塔爾、蒙提 ・ 紐邦合作證明矣交叉數不等式，即若一幅圖恰有 _ n _ 阮這个頂點佮 _ m _ 條邊，而且 _ m _ > 四 _ n _，則共伊畫佇平面上的時陣，必有至少 _ m _ 三 / 六十四 _ n _ 二个相叉。<br />
<br />
==榮譽==<br />
<br />
一九八七年伊成做匈牙利科學院院士；二空一空年成做美國國家科學院士。伊嘛是普林斯頓高等研究院的成員。<br />
<br />
二空一空年六月，伊予布拉格查理大學授予榮譽博士學位。<br />
<br />
二空一二年三月二一，伊得著徙威科學佮文學院授予的阿貝爾獎，「 以表彰其佇離散數學佮理論計算機科學方面的傑出貢獻，佮對堆壘數論佮遍歷理論產生深遠影響。」<br />
<br />
==參考資料==<br />
<br />
==外部連結==<br />
<br />
* Personal Homepage at the Alfréd Rényi Institute of Mathematics<br />
<br />
[[分類: 待校正]]</div>
TaiwanTonguesApiRobot