Endre Szemerédi

Endre Szemerédi

Endre Szemerédi (born August 21 1940) is a Hungarian mathematician, working in the field of combinatorics, currently professor of computer science at Rutgers University. He was born in Budapest. His advisers in mathematics were Paul Erdős and András Hajnal.

He is best known for his proof from 1975 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 asthe 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 and the Hajnal-Szemerédi theorem in graph theory.

Szemerédi was awarded the Pólya prize in 1975. He received the AMS Leroy P. Steele Prize for a Seminal Contribution to Research (2008) and the Schock Prize (2008). He is a corresponding member (1982), and member (1987) of the Hungarian Academy of Sciences.

External links

*MathGenealogy |id=70200


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Endre Szemerédi — (* 21. August 1940 in Budapest) ist ein ungarischer Mathematiker, der sich mit Kombinatorik (Graphentheorie), Informatik und Zahlentheorie beschäftigt. Szemerédi studierte an der Universität Budapest (Diplom an der Eötvös Universität 1965) bei… …   Deutsch Wikipedia

  • Endre Szemerédi — Saltar a navegación, búsqueda Endre Szemerédi (21 de agosto de 1940) es un matemático húngaro, que trabaja en el ámbito de la combinatoria, es actualmente profesor de ciencias de la computación en la Universidad de Rutgers. Nació en Budapest. Sus …   Wikipedia Español

  • Endre Szemerédi — (né le 21 août 1940 à Budapest) est un mathématicien hongrois, spécialisé dans la recherche en analyse combinatoire. Il obtint son doctorat à l université d État de Moscou sous la direction d’Israel Gelfand …   Wikipédia en Français

  • Endre — ist eine hauptsächlich ungarisch abgewandte Form vom Vornamen Andreas, diesen Vornamen tragen: Endre (DJ), eigentlich Alexandré Sjöström, schwedischer DJ Endre Ady (1877–1919), ungarischer Dichter Endre Bálint (1914–1986), ungarischer Maler Endre …   Deutsch Wikipedia

  • Szemerédi's theorem — In number theory Szemerédi s theorem refers to the proof of the Erdős–Turán conjecture. In 1936 Erdős and Turan conjecturedcitation|authorlink1=Paul Erdős|first1=Paul|last1=Erdős|authorlink2=Paul Turán|first2=Paul|last2=Turán|title=On some… …   Wikipedia

  • Szemerédi–Trotter theorem — In mathematics, the Szemerédi–Trotter theorem is a result in the field of combinatorial geometry. It asserts that given n points and m lines in the plane,the number of incidences (i.e. the number of point line pairs, such that the point lies on… …   Wikipedia

  • Szemerédi regularity lemma — In mathematics, Szemerédi s regularity lemma states that every large enough (finite undirected simple) graph can be approximated by a composition of a structured and a pseudo random part.Formal statement of the regularity lemmaThe formal… …   Wikipedia

  • Théorème de Szemerédi — En mathématiques, le théorème de Szemerédi[1] est la conjecture d Erdős Turán démontrée par Endre Szemerédi en 1975. Sommaire 1 Énoncé 2 Historique …   Wikipédia en Français

  • Семереди, Эндре — Эндре Семереди Endre Szemerédi …   Википедия

  • List of important publications in mathematics — One of the oldest surviving fragments of Euclid s Elements, found at Oxyrhynchus and dated to circa AD 100. The diagram accompanies Book II, Proposition 5.[1] This is a list of important publications in mathematics, organized by field. Some… …   Wikipedia

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”