hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu es hu hu es hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu en hu zh hu hu hu en hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu en en en en en hu hu hu hu hu hu hu hu hu hu hu hu hu hu en hu hu hu hu hu en hu hu en cs de hu hu hu hu hu de hu hu hu hu hu hu en hu fr hu hu pl hu en cs de hu fr en hu en hbs_lat sv en en en hu fr cs en en en en nl pl fr en hu fr de de de en ca es hu sk hu sk hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu de hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu hu en ar arz ca hbs_lat de eo es fr id it ja ko nl nb pt ru en fy uz vi zh hu hu hu hu hu hu hu hu hu hu
A Wikipédiából, a szabad enciklopédiából
Ez a közzétett változat, ellenőrizve: 2022. július 25.
Ugrás a navigációhoz Ugrás a kereséshez
1940. augusztus 21. (82 éves)
Turán Pál, Erdős Pál és Hajnal András
A Wikimédia Commons tartalmaz Szemerédi Endre témájú médiaállományokat.
Szemerédi Endre (Budapest, 1940. augusztus 21. –) a Magyar Szent István-renddel kitüntetett, Abel- és Széchenyi-díjas magyar matematikus, egyetemi tanár, a Magyar Tudományos Akadémia rendes tagja. Nemzetközi tudományos ismertségre tett szert kombinatorikai, számelméleti és algoritmuselméleti kutatásaival, eredményeivel. Legjelentősebb eredményét 1975-ben érte el, amikor Erdős Pál és Turán Pál egyik sejtését bizonyította, miszerint minden pozitív felső sűrűségű sorozat tartalmaz tetszőleges hosszú számtani sorozatot. 1990-től a Rutgers Egyetem számítógép-tudományi tanszékének egyetemi tanára. A Rényi Alfréd Matematikai Kutatóintézet professor emeritusa.
Gimnáziumi tanulmányait a mai sashegyi Arany János Általános Iskola és Gimnáziumban végezte. 1960-ban kezdte meg egyetemi tanulmányait az Eötvös Loránd Tudományegyetem Természettudományi Karának matematika–fizika szakán. Itt szerzett középiskolai tanári diplomát 1965-ben. Az egyetemen Erdős Pál és Hajnal András voltak legfontosabb tanárai. A diploma megszerzése után az MTA Rényi Alfréd Matematikai Kutatóintézet (2019-től Rényi Alfréd Matematikai Kutatóintézet) tudományos munkatársaként kapott állást. Emellett 1967 és 1970 között levelező aspiráns volt Moszkvában Iszrail Mojszejevics Gelfandnál. (Ez egy tévedés eredménye volt; Szemerédi valójában Alexander Oszipovics Gelfond tanítványa szeretett volna lenni.)[1] Hazatérése után tudományos főmunkatársként, később tudományos tanácsadóként dolgozott, majd kutatóprofesszori megbízást kapott. Az 1980-as évektől különböző amerikai egyetemeken volt vendégkutató, vendégprofesszor: Columbia Egyetem, Rutgers Egyetem. 1990-ben utóbbi intézmény számítógép-tudományi tanszékén kapott egyetemi tanári megbízást.
1970-ben védte meg Moszkvában a matematikai tudomány kandidátusi, később Budapesten akadémiai doktori értekezését. Az MTA Matematikai Bizottságának lett tagja. 1982-ben megválasztották a Magyar Tudományos Akadémia levelező, 1987-ben pedig rendes tagjává. 2010-ben a National Academy of Sciences (Amerikai Nemzeti Akadémia) hazai tagjává választották. Akadémiai tisztségei mellett a Bolyai János Matematikai Társulat tagja, valamint az Acta Mathematica, a Studia Mathematicarum, a Combinatorica, illetve a Discrete Mathematics szerkesztőbizottságába is bekerült.
Nevezetes, nagy port felvert eredménye Erdős és Turán sejtésének bizonyítása: minden pozitív felső sűrűségű sorozat tartalmaz tetszőleges hosszú számtani sorozatot. Ehhez fogalmazta meg és igazolta a regularitási lemmát, ami fontos eszközzé vált a nagy gráfok kutatásában.
Erdős sejtését igazolva bebizonyította, hogy egy n-tagú számtani sorozatban legfeljebb o ( n ) {\displaystyle o(n)} négyzetszám lehet.
A. D. Korsunov és Pósa Lajos eredményét megjavítva, Komlós Jánossal igazolja, hogy ha egy G véletlen gráf n szögponttal és
1 2 n log ⁡ n + 1 2 n log ⁡ log ⁡ n + c n {\displaystyle {\frac {1}{2}}n\log n+{\frac {1}{2}}n\log \log n+cn}
éllel, ahol c rögzített valós szám, akkor annak valószínűsége, hogy G tartalmaz Hamilton-kört, tart a következő értékhez:
e − e − 2 c . {\displaystyle e^{-e^{-2c}}.}
Hajnal Andrással bebizonyította Erdős sejtését: ha egy véges gráfban minden pont foka kisebb k-nál, akkor a gráf egyenletesen kiszínezhető k színnel, azaz úgy, hogy a színosztályok mérete legfeljebb 1-gyel tér el egymástól.
W. T. Trotterrel igazolta Erdős Pál egy sejtését, eszerint m pont és n egyenes között a síkban legfeljebb O ( m 2 / 3 n 2 / 3 + m + n ) {\displaystyle O(m^{2/3}n^{2/3}+m+n)} illeszkedés lehet.
Ruzsa Z. Imrével igazolta azt a tényt, hogy ha f ( n ) {\displaystyle f(n)} jelöli az n ponton kiválasztható 3 elemű részhalmazok maximális számát, amire nincs hat pont, amely 3 kiválasztott halmazt tartalmaz, akkor
n 2 − e < f ( n ) = o ( n 2 ) . {\displaystyle n^{2-\varepsilon }<f(n)=o(n^{2}).}
Ajtai Miklóssal és Komlós Jánossal bebizonyította, hogy van olyan Sidon-sorozat, amelynek n-ig legalább c ( n log ⁡ n ) 1 / 3 {\displaystyle c(n\log n)^{1/3}} eleme van alkalmas c>0-val.
Ajtai Miklóssal és Komlós Jánossal igazolta a R 2 ( 3 , n ) = O ( n 2 / log ⁡ n ) {\displaystyle R_{2}(3,n)=O(n^{2}/\log n)} Ramsey-számokra vonatkozó becslést.
MTA Matematikai Díj (1978)
Leroy P. Steele-díj (2008)
A Magyar Érdemrend nagykeresztje (2013)[2]
Magyar Szent István-rend (2020)
On Sets of Integers Containing no Four Elements in Arithmetic Progression (1969)
Proof of a Conjecture of P. Erdos, Combinatorial Theory and its Applications, II (Hajnal Andrással, 1969)
Hamilton Cycles in Random Graphs, Infinite and Finite Sets (Komlós Jánossal, 1973)
On Sets of Integers Containing no k Elements in Arithmetic Progression (1975)
Triple Systems with no Six Points Carrying Three Triangles (Ruzsa Z. Imrével, 1978)
A Note on Ramsey Numbers (társszerző, 1980)
A Dense Infinite Sidon Sequence (társszerző, 1981)
A Lower Bound for Heilbronn’s Problem (társszerző, 1982)
Extremal Problems in Discrete Geometry (társszerző, 1983)
Undirected Connectivity in O(log^1.5 n) Space (társszerző, 1992)
Blow-up Lemma (társszerző, 1997)
Proof of a Conjecture of Bollobas and Eldridge for Graphs of Maximum Degree Three (társszerző, 2003)
↑ Bán László: A kombinatorika és a séta mestere. Magyar Tudomány, 2008. június 1. (Hozzáférés: 2010. február 2.)
A Magyar Tudományos Akadémia tagjai 1825–2002 III. (R–ZS). Főszerk. Glatz Ferenc. Budapest: MTA Társadalomkutató Központ. 2003. 1226. o.
MTI Ki Kicsoda 2009, Magyar Távirati Iroda Zrt., Budapest 2008, 1051. old., ISSN 1787-288X
Adatlap a Magyar Tudományos Akadémia oldalán
Endre Szemerédi Receives 2008 Steele Prize for a Seminal Contribution to Research Achievement (angolul)
Publikációs lista az MTA Rényi Alfréd Matematikai Kutatóintézet honlapján
A rendet keressük a káoszban
Meg vagyok szeppenve - videó
Sablon:A Magyar Szent István-rend kitüntetettjei
A Magyar Szent István-rend kitüntetettjei
Vizi E. Szilveszter (2021)
Michael Francis Atiyah / Isadore Singer (2004)
S. R. Srinivasa Varadhan (2007)
John G. Thompson / Jacques Tits (2008)
John Forbes Nash / Louis Nirenberg (2015)
Grigorij Margulisz / Hillél Fürstenberg (2020)
Lovász László / Avi Wigderson (2021)
ISNI: 0000 0000 0768 3220
A lap eredeti címe: „https://hu.wikipedia.org/w/index.php?title=Szemerédi_Endre&oldid=25125435”
Magyar egyetemi, főiskolai oktatók
A Magyar Szent István Rend kitüntetettjei
Hivatkozás erre a változatra
Hogyan hivatkozz erre a lapra?
A lap utolsó módosítása: 2022. július 25., 20:13
A lap szövege Creative Commons Nevezd meg! – Így add tovább! 3.0 licenc alatt van; egyes esetekben más módon is felhasználható. Részletekért lásd a felhasználási feltételeket.