Endre Szemerédi

Endre Szemerédi

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 András Hajnal und Paul Erdős und wurde 1970 an der Lomonossow-Universität in Moskau bei Israel Gelfand promoviert (genauer Kandidaten-Status, entspricht einer Habilitation im Westen). Er ist seit 1965 am Alfred-Renyi-Institut der ungarischen Akademie der Wissenschaften und seit 1990 Professor für Informatik an der Rutgers University

Szemerédi bewies 1975 eine alte (1936) Vermutung[1] von Pál Turán und Paul Erdős, dass eine Folge natürlicher Zahlen, die positive Dichte in den natürlichen Zahlen hat, beliebig lange arithmetische Progressionen enthält (Satz von Szemerédi)[2]. Das beim Beweis verwendete Regularitätslemma von Szemerédi fand Anwendungen in Komplexitätstheorie, Theorie zufälliger Graphen und Zahlentheorie. Es besagt in etwa, dass große dichte Graphen als Vereinigung einer begrenzten Menge „regulärer“ Graphen von etwa gleicher Größe approximiert werden können.

1977 fand Hillel Fürstenberg einen alternativen Beweis vom Satz von Szemerédi mit Methoden der Ergodentheorie, und 2001 fand Timothy Gowers einen weiteren Beweis, der neben Kombinatorik auch Fourier-Analysis verwendete. Terence Tao und Ben Green konnten 2004 sogar die Existenz von arithmetischen Progressionen beliebiger Länge in den Primzahlen (die keine positive Dichte haben) zeigen, wobei sie Szemerédis Methoden weiterentwickelten.

Szemerédi erhielt 1975 den Pólya-Preis und 2008 den Leroy P. Steele Prize und den Rolf-Schock-Preis. Er ist seit 1987 Mitglied der ungarischen Akademie der Wissenschaften (seit 1982 korrespondierendes Mitglied).

Weblinks

 Commons: Endre Szemerédi – Sammlung von Bildern, Videos und Audiodateien

Anmerkungen

  1. sie baut auf dem Satz von Bartel Leendert van der Waerden von 1927 auf, der wiederum damit eine Vermutung von Baudet bewies: Wenn man die natürlichen Zahlen in k Klassen aufteilt, enthält mindestens eine arithmetische Progressionen von beliebiger Länge.
  2. On sets of integers containing no k elements in arithmetic progression. Acta Arithmetica, Bd.27, 1975, S.199-245. Vorher hatte er schon 1969 die Vermutung für Progressionen der Länge 4 bewiesen. K. F. Roth bewies 1953 den Fall der Länge 3.

Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

Schlagen Sie auch in anderen Wörterbüchern nach:

  • 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 — (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 …   Wikipedia

  • 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”