Endre Szemerédi

Endre Szemerédi

Państwo działania	Węgry Stany Zjednoczone
Data i miejsce urodzenia	21 sierpnia 1940 Budapeszt
Profesor nauk matematycznych
Specjalność: matematyka dyskretna i informatyka teoretyczna
Alma Mater	Uniwersytet Loránda Eötvösa
Instytut badawczy	Alfréd Rényi Institute of Mathematics
Okres zatrudn.	do 1965
Uczelnia	Uniwersytet Rutgersa
Okres zatrudn.	od 1986
Odznaczenia
Nagroda Abela (2012)

Endre Szemerédi (ur. 21 sierpnia 1940 w Budapeszcie) – węgiersko-amerykański matematyk, laureat Nagrody Abela z 2012 roku. Specjalizuje się w matematyce dyskretnej (kombinatoryce) i informatyce teoretycznej.

Życiorys

Urodził się w Budapeszcie, gdy miał 8 lat stracił matkę. W szkole średniej uczył się przede wszystkim nie matematyki a biologii, ponieważ ojciec chciał, aby został lekarzem. Po jej ukończeniu studiował medycynę, ale zrezygnował przed końcem pierwszego semestru. Następnie przez prawe 2 lata pracował jako robotnik w fabryce maszyn.

W roku 1960 rozpoczął studia na Uniwersytecie Loránda Eötvösa. Uczył się matematyki i fizyki, co miało go przygotować do zostania nauczycielem. Osobą, która wpłynęła na zmianę jego planów był Pál Turán. Po wysłuchaniu jego wykładów z teorii liczb, Szemerédi postanowił zostać matematykiem.

W 1965 roku ukończył studia, zostając magistrem matematyki. Pierwszą pracę On sums of powers of complex numbers opublikował w 1964. Jej współautorami byli János Komlós i András Sárközi, z którymi Szemerédi współpracował później jeszcze wielokrotnie.

Po studiach rozpoczął pracę w Mathematical Research Institute (obecnie Alfréd Rényi Institute of Mathematics) Węgierskiej Akademii Nauk. Nawiązał tam współpracę z Paulem Erdősem, czego pierwszym efektem była ich wspólna praca z 1966 roku On divisibility properties of sequences of integers, opublikowana w Acta Arithmetica. Później opublikowali wspólnie jeszcze ok. 30 artykułów.

Doktorat chciał napisać w Moskwie pod kierunkiem jednego z czołowych matematyków na świecie zajmujących się teorią liczb - Aleksandra Gelfonda, ale przez literówkę w podaniu trafił pod opiekę Izraila Gelfanda, którego tematyka badawcza była Szemerédiemu całkowicie obca. Ostatecznie pozwolono mu napisać doktorat u Gelfanda z kombinatoryki, który obronił na Moskiewskim Uniwersytecie Państwowym im. M.W. Łomonosowa w roku 1970.

Od 1965 roku jest związany zawodowo z Alfréd Rényi Institute of Mathematics, a od 1986 jest (obecnie emerytowanym) State of New Jersey Professor of computer science na Uniwersytecie Rutgersa. Okresowo obejmował stanowiska wizytująca m.in. w Uniwersytecie Stanforda (1974), Uniwersytecie McGilla (1980), University of South Carolina (1981-1983), University of Chicago (1985-1986), California Institute of Technology (Fairchild Distinguished Scholar, 1987-1988), Uniwersytecie Montrealskim (Aisenstadt Chair at Centre de Recherches Mathématiques, 2003), Mathematical Science Research Institute, Berkeley (Eisenbud Professor, 2008) i Institute for Advanced Study (2007-2008 i 2009-2010).

Na Uniwersytecie Rutgersa wypromował kilkunastu doktorantów.

Publikacje i osiągnięcia

Autor ok. 200 artykułów. Swoje prace publikował m.in. w „Combinatorica”, „Discrete Mathematics”, „Acta Arithmetica”, „Journal of Combinatorial Theory. Series A”, „Journal of Combinatorial Theory. Series B”, „Journal of the London Mathematical Society”, „Duke Mathematical Journal” oraz najbardziej prestiżowych czasopismach matematycznych świata: „Annals of Mathematics” i „Journal of the American Mathematical Society". Współautorem 11 z nich jest polski matematyk Andrzej Ruciński.

Za pracę On sets of integers containing no k elements in arithmetic progression opublikowaną w 1975 w Acta Arithmetica otrzymał w 2008 Nagrodę Steele'a za znaczący wkład w badania. Jej główny wynik, znany dziś jako twierdzenie Szemerédiego, potwierdził hipotezę Erdősa-Turána z 1936 roku. Aby go otrzymać sformułował i wykazał tzw. lemat Szemerédiego o regularności. który okazał się niezwykle istotny w teorii grafów i informatyce teoretycznej.

W 1983 w pracy An 0(n log n) sorting network Szemerédi, Miklós Ajtai i Janós Komlós przedstawili optymalną sieć sortującą, znaną obecnie jako sieć AKS.

Inne rezultaty nazwane jego nazwiskiem to np. twierdzenie Erdősa–Szemerédiego, twierdzenie Hajnala–Szemerédiego czy twierdzenie Szemerédiego–Trottera.

Wyróżnienia

Szemerédi był wielokrotnie nagradzany. Oprócz Nagrody Abela (przyznanej mu za fundamentalny wkład w rozwój matematyki dyskretnej i informatyki teoretycznej oraz w uznaniu jego głębokiego wpływu na teorię liczb i teorię ergodyczną) otrzymał m.in.:

• 2008 Nagrodę Schocka
• 2008 Nagrodę Steele'a za znaczący wkład w badania
• 1979 Akadémia Prize (nagroda Węgierskiej Akademii Nauk)
• 1975 Pólya Prize in Applied Combinatorics (nagroda Society for Industrial and Applied Mathematics (SIAM))
• 1973 Rényi Prize (nagrod Alfréd Rényi Institute of Mathematics Węgierskiej Akademii Nauk)
• 1967 Grünwald Prize (nagroda węgierskiego Towarzystwa Matematycznego im. Jánosa Bolyaia dla wybitnych młodych badaczy)
• 1968 Grünwald Prize

W 1974 roku był prelegentem na Międzynarodowym Kongresie Matematyków.

Jest też członkiem Hungarian Academy of Sciences (od 1982), National Academy of Sciences of the United States (od 2010), Academia Europaea (od 2012) i American Academy of Arts and Sciences (od 2022).

W roku 2012 otrzymał Széchenyi Prize - węgierską nagrodę państwową dla wybitnych naukowców, a w 2020 Order Węgierski Świętego Stefana.

Linki zewnętrzne

• John J. O'Connor; Edmund F. Robertson: Endre Szemerédi w MacTutor History of Mathematics archive (ang.)