生平研究与成就 塞邁雷迪在離散數學、理論電腦科學、算術組合、組合幾何方面總共發表了超過200篇學術論文。其中，在1975年，他證明了艾狄胥·帕爾和圖蘭·帕爾的著名猜想：若一個正整數序列有正的上密度，則具有任意長的等差數列。這條定理現在以他為名，稱為塞邁雷迪定理。證明過程當中，他引入了塞邁雷迪正則性引理。引理對於圖的性質檢驗和圖極限理論有重要應用。
得名自塞邁雷迪的還有重合幾何的塞邁雷迪－特羅特定理、圖論的豪伊瑙爾－塞邁雷迪定理和魯紹－塞邁雷迪問題。奧伊陶伊·米克洛什和塞邁雷迪證明了拐角定理，是邁向塞邁雷迪定理高維推廣的重要一步。 塞邁雷迪與奧伊陶伊和科姆洛什·亞諾什合作，證明了拉姆齊數R(3,t)的上界ct2/log t，並構造了深度最優的排序網絡。此外，塞邁雷迪與奧伊陶伊、瓦茨拉夫·赫瓦塔爾、蒙提·紐邦合作證明了交叉數不等式，即若一幅圖恰有n個頂點和m條邊，且m > 4n，則將其畫在平面上時，必有至少m3 / 64n2個交叉。
荣誉参考资料 - ^ Doctor honoris causa Endre Szemerédi （页面存档备份，存于互联网档案馆）, June 15–16, 2010.
- ^ . The Norwegian Academy of Science and Letters. [March 21, 2012]. （原始内容存档于2012-08-30）.
- ^ Ramachandran, R. Hungarian mathematician Endre Szemerédi gets 2012 Abel Prize. The Hindu. March 22, 2012 [22 March 2012]. （原始内容于2014-11-29）.
外部链接 - at the Alfréd Rényi Institute of Mathematics
塞迈雷迪, 安德烈, 匈牙利人名顺序为先姓后名, 本条目中的译名遵从此顺序, 匈牙利語, szemerédi, endre, 1940年8月21日, 匈牙利数学家, 他主要的研究领域为组合数学与理论计算机科学, 他自从1986年以来一旦担任美国罗格斯大学的计算机科学教授, szemerédi, endre2010年5月出生, 1940, 1940年8月21日, 82歲, 匈牙利布达佩斯国籍, 匈牙利母校莫斯科国立大学奖项阿贝尔奖, 2012, 波利亞獎, 1975, 肖克獎, 2008, leroy, steele. 匈牙利人名顺序为先姓后名 本条目中的译名遵从此顺序 塞迈雷迪 安德烈 匈牙利語 Szemeredi Endre 1940年8月21日 匈牙利数学家 他主要的研究领域为组合数学与理论计算机科学 他自从1986年以来一旦担任美国罗格斯大学的计算机科学教授 塞迈雷迪 安德烈Szemeredi Endre2010年5月出生 1940 08 21 1940年8月21日 82歲 匈牙利布达佩斯国籍 匈牙利母校莫斯科国立大学奖项阿贝尔奖 2012 波利亞獎 1975 肖克獎 2008 Leroy P Steele Prize 2008 倫伊 阿爾弗雷德獎 1973 美国国家科学院院士科学生涯研究领域计算机科学机构罗格斯大学博士導師伊斯拉埃爾 蓋爾范德博士生Jaikumar RadhakrishnanAli ShokoufandehRyan Martin Sachin LodhaGabor SarkozyBela Csaba赵羿Ayman KhalfallahSarmad Abbasi 目录 1 生平 2 研究与成就 3 荣誉 4 参考资料 5 外部链接生平 编辑他生于布达佩斯 先后毕业于匈牙利的羅蘭大學与俄罗斯的莫斯科国立大学 他的博士导师为伊斯拉埃爾 蓋爾范德 研究与成就 编辑塞邁雷迪在離散數學 理論電腦科學 算術組合 英语 Arithmetic combinatorics 組合幾何方面總共發表了超過200篇學術論文 其中 在1975年 他證明了艾狄胥 帕爾和圖蘭 帕爾的著名猜想 若一個正整數序列有正的上密度 則具有任意長的等差數列 這條定理現在以他為名 稱為塞邁雷迪定理 證明過程當中 他引入了塞邁雷迪正則性引理 引理對於圖的性質檢驗 英语 property testing 和圖極限理論有重要應用 得名自塞邁雷迪的還有重合幾何的塞邁雷迪 特羅特定理 圖論的豪伊瑙爾 塞邁雷迪定理 英语 Hajnal Szemeredi theorem 和魯紹 塞邁雷迪問題 英语 Ruzsa Szemeredi problem 奧伊陶伊 米克洛什 英语 Miklos Ajtai 和塞邁雷迪證明了拐角定理 英语 corners theorem 是邁向塞邁雷迪定理高維推廣的重要一步 塞邁雷迪與奧伊陶伊和科姆洛什 亞諾什 英语 Janos Komlos 合作 證明了拉姆齊數R 3 t 的上界ct2 log t 並構造了深度最優的排序網絡 英语 Sorting network 此外 塞邁雷迪與奧伊陶伊 瓦茨拉夫 赫瓦塔爾 英语 Vaclav Chvatal 蒙提 紐邦 英语 Monty Newborn 合作證明了交叉數不等式 即若一幅圖恰有n個頂點和m條邊 且m gt 4n 則將其畫在平面上時 必有至少m3 64n2 個交叉 荣誉 编辑1987年他成为匈牙利科学院院士 2010年成为美国国家科学院院士 他也是普林斯顿高等研究院的成员 2010年6月 他被布拉格查理大学授予荣誉博士学位 1 2012年3月21日 他获得挪威科学与文学院授予的阿贝尔奖 以表彰其在离散数学和理论计算机科学方面的杰出贡献 以及对堆垒数论和遍历理论产生的深远影响 2 3 参考资料 编辑 Doctor honoris causa Endre Szemeredi 页面存档备份 存于互联网档案馆 June 15 16 2010 Hungarian American Endre Szemeredi named Abel Prize winner The Norwegian Academy of Science and Letters March 21 2012 原始内容存档于2012 08 30 Ramachandran R Hungarian mathematician Endre Szemeredi gets 2012 Abel Prize The Hindu March 22 2012 22 March 2012 原始内容存档于2014 11 29 外部链接 编辑维基共享资源中相关的多媒体资源 塞迈雷迪 安德烈Personal Homepage at the Alfred Renyi Institute of Mathematics 取自 https zh wikipedia org w index php title 塞迈雷迪 安德烈 amp oldid 71432335, 维基百科，wiki，书籍，书籍，图书馆，
文章
，阅读，下载，免费，免费下载，mp3，视频，mp4，3gp， jpg，jpeg，gif，png，图片，音乐，歌曲，电影，书籍，游戏，游戏。