Fra Wikipedia, den frie encyklopedi
Endre Szemeredi
(født i
Budapest
21. august
1940
) er en
ungarsk
matematiker
som arbeider innen
kombinatorikk
og er for tiden professor pa
Rutgers University
i
USA
.
I
1969
beviste han en gammel formodning av
Paul Erd?s
og
Paul Turan
: hvis en følge av naturlige heltall har positiv øvre tetthet, inneholder den vilkarlig lange
aritmetiske følger
. Dette er na kjent som
Szemeredis teorem
. En av teknikkene han brukte i beviset av dette teoremet er na kjent som
Szemeredis regularitetslemma
og har blitt et veldig viktig verktøy i kombinatorikk.