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.
Last updated: 06-01-2005 20:06:36