Search

The Online Encyclopedia and Dictionary

 
     
 

Encyclopedia

Dictionary

Quotes

 

Endre Szemerédi

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
The contents of this article are licensed from Wikipedia.org under the GNU Free Documentation License. How to see transparent copy