Szemeredi, Endre

Szemeredi, Endre

Szemerédi, Endre. – Matematico ungherese (n. Budapest 1940). Ottenuto il PhD all’università di Mosca, dal 1986 è professore di informatica presso la Rutgers University (New Jersey).  Nel 2012 gli è stato assegnato il premio Abel per i suoi contributi fondamentali nella matematica discreta e nell’informatica teorica, e per il loro profondo e duraturo impatto nella teoria dei numeri additiva e nella teoria ergodica. Tra i risultati ottenuti da S. nel corso della sua attività scientifica, la dimostrazione che ogni successione di interi avente densità asintotica positiva contiene segmenti di progressioni aritmetiche di lunghezza arbitraria (come estensione di un teorema di Klaus F. Roth del 1953) e quella del cosiddetto lemma di regolarità che afferma che ogni grafo consta, a parte un numero relativamente piccolo di vertici, di parti di dimensioni uniformi, e le interconnessioni tra queste parti hanno anch'esse una struttura uniforme, uno strumento cruciale nella teoria estremale dei grafi.