Szemeredi

Szemeredi

Szemerédi Endre (Budapest 1940) matematico ungherese naturalizzato statunitense. Dopo gli studi universitari a Budapest, ha conseguito il dottorato all’università statale di Mosca. Prima di dedicarsi alla matematica studiò per un anno medicina e trascorse un periodo di lavoro in fabbrica. I suoi maggiori contributi riguardano la combinatoria, la matematica discreta e la computer science (di cui è stato professore alla Rutgers University del New Jersey dal 1986). Autore di oltre 200 pubblicazioni, ha ottenuto, dopo altri importanti riconoscimenti, il Premio Abel nel 2012 «per il suo contributo fondamentale alla matematica discreta e all’informatica teorica, e per l’impatto profondo e duraturo che la sua opera ha avuto sulla teoria additiva dei numeri e sulla teoria ergodica». Il suo più importante risultato è stato la risoluzione della congettura di → Erdős-Turán, oggi nota come teorema di Szemerédi, secondo cui per ogni valore d, con 0 < d < 1, detto densità e per ogni intero k esiste un numero N dipendente da d e da k tale che ogni sottoinsieme A di {1, ..., N} di cardinalità dN contiene una progressione aritmetica arbitrariamente lunga.