Endre Szemerédi

Endre Szemerédi v roce 2010

Endre Szemerédi (* 21. srpna 1940 v Budapešti) je maďarský matematik v oboru kombinatoriky a teoretické informatiky. Je držitelem Abelovy ceny za rok 2012. Od roku 2010 má čestný doktorát Karlovy univerzity.

Szemerédi se narodil v Budapešti a studoval univerzitu Loránda Eötvöse. Doktorské studium absolvoval na Lomonosově univerzitě v Moskvě pod vedením Izraila Gelfanda.

Jeho nejznámějším výsledkem je důkaz z roku 1975, který prokazuje platnost staré domněnky vyslovené Pálem Erdősem a Pálem Turánem: Pokud má posloupnost přirozených čísel kladnou asymptotickou hustotu, pak obsahuje libovolně dlouhé aritmetické posloupnosti. To je dnes nazýváno Szemerédiho větou.

Reference

V tomto článku byl použit překlad textu z článku Endre Szemerédi na anglické Wikipedii.