Endre Szemerédi

Fra Wikipedia, den frie encyklopedi
Hopp til: navigasjon, søk
Endre Szemerédi
EndreSzemeredi2010C.jpg
Født 21. august 1940
Budapest
Utdannelse Universitetet i Budapest
Yrke matematiker, informatiker
Nasjonalitet Ungarn
Medlem av National Academy of Sciences
Det ungarske vitenskapsakademiet
Utmerkelser Abelprisen, Rolf Schock-prisen i matematikk
Alma mater Universitetet i Budapest
Institusjoner Rutgers University
Fagfelt kombinatorikk
Akademisk veileder Israel Gelfand

Endre Szemerédi (født i Budapest 21. august 1940) er en ungarsk matematiker som arbeider innen kombinatorikk og er for tiden professor på Rutgers University i USA.

I 1969 beviste han en gammel formodning av Paul Erdős og Paul Turán: hvis en følge av naturlige heltall har positiv øvre tetthet, inneholder den vilkårlig lange aritmetiske følger. Dette er nå kjent som Szemerédis teorem. En av teknikkene han brukte i beviset av dette teoremet er nå kjent som Szemerédis regularitetslemma og har blitt et veldig viktig verktøy i kombinatorikk.

Priser (utvalg)[rediger | rediger kilde]

Årstall Pris
2012 Abelprisen
2008 The Leroy P. Steele Prize for Seminal Contribution to Research
1975 Pólya-prisen

Eksterne lenker[rediger | rediger kilde]