Endre Szemerédi
Hopp til navigering
Hopp til 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)
| Årstall | Pris |
|---|---|
| 2012 | Abelprisen |
| 2008 | The Leroy P. Steele Prize for Seminal Contribution to Research |
| 1975 | Pólya-prisen |
Referanser
Eksterne lenker
- Artikkelen mangler oppslag i Wikidata
Autoritetsdata