Endre Szemerédi

Fra Wikipedia, den frie encyklopedi
Hopp til: navigasjon, søk
Endre Szemerédi
EndreSzemeredi2010C.jpg
Født 21. august 1940
Budapest
Yrke matematiker, informatiker
Nasjonalitet Ungarn
Medlem av National Academy of Sciences
Det ungarske vitenskapsakademiet
Utmerkelser Abelprisen
Institusjoner Rutgers University
Fagfelt Kombinatorikk

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]