|
|
Endre Szemerédi (born August 21 1941) is a Hungarian mathematician, working in the field of combinatorics, currently professor at Rutgers University. He was born in Budapest. His masters in mathematics were Paul Erdös and András Hajnal.
He is best known for his proof from 1969 of an old conjecture of Paul Erdős and Paul Turán: if a sequence of natural numbers has positive upper density then it contains arbitrarily long arithmetic progressions; this is now known as Szemerédi's theorem. One of the key tools introduced in his proof is now known as the Szemerédi regularity lemma, which has become a very important tool in combinatorics. He is also known for the Szemerédi-Trotter theorem in incidence geometry.
He is a corresponding member (1982), and member (1987) of the Hungarian Academy of Sciences.