Endre Szemerédi
Fra Wikipedia, den frie encyklopedi
Endre Szemerédi (født i Budapest 21. august 1941) 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.
Szemerédi fikk Pólya-prisen i 1975.
