Endre Szemerédi

Fra Wikipedia, den frie encyklopedi
Gå til: navigasjon, søk
Endre Szemerédi

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