Endre Szemerédi
From Wikipedia, the free encyclopedia
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 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.
Szemerédi was awarded the Pólya prize in 1975. He is a corresponding member (1982), and member (1987) of the Hungarian Academy of Sciences.
[edit] External links
 |
This article about a European mathematician is a stub. You can help Wikipedia by expanding it. |
