Profesor Endre Szemerédi ****************************************************************************************** * Profesor Endre Szemerédi ****************************************************************************************** Profesor Endre Szemerédi se narodil 21. srpna 1940 v Budapešti.  Studoval v Budapešti a v u P.Erdöse a I. M. Gelfanda).  Doktorát obhájil v roce 1970. Jeho vědecká dráha je spojena s Matematickým ústavem Maďarské akademie věd, kde je od roku 1967 zaměstnán. Od roku 1986 profesorem na Department of Computer Science, Rutgers University, USA. Endre Szemerédi byl zaměstnancem předních světových univerzit a akademických institucí. Z dlouhodobějších poby Stanford University, University of Chicago, California Institute of Technology (Fairchild Scholar), University of Montreal (Aisenstadt Chair), Institute of Advanced Study, Princeto University of California, Berkeley. Profesor Endre Szemerédi je bez nadsázky jedním z předních matematiků současnosti. Jeho pr a informatice patří k základům těchto disciplín. V mezinárodním kontextu patří E. Szemeréd generaci předních matematiků, kteří se proslavili v nově vznikající vědě o počítačích – co Za svoji mimořádnou činnost se Endrému Szemerédimu dostalo mnoha domácích i mezinárodních bez nároku na úplnost pouze Cenu Alfréda Rényiho, Cenu SIAM G. Pólya, zvanou přednášku na kongresu matematiků ve Vancouveru (1974), cenu Maďarské akademie věd, Erdös memorial lectu University v Jerusalemě, Cenu Leroy P. Steela  udělenou Americkou matematickou společností Schocka udělenou Švédskou královskou akademií. Profesor Szemerédi  je řádným členem Maďars Americké akademie věd. V matematice a teoretické informatice je E. Szemerédi autorem mnoha slavných výsledků. Něk mají povahu základních poznatků a dokonce je možné je vysvětlit na přístupné úrovni. Je to v abstraktních oborech jako je matematika a teoretická informatika a svědčí to o univerzal jeho výsledků. Tak například slavná Szemerédiho věta tvrdí, že každá hustá množina celých libovolně dlouhou aritmetickou posloupnost. Tento výsledek nejenom řeší starý a známý prob Turána, ale je jedním z úhelných kamenů nejenom teorie čísel, ale celé současné matematiky Jiným příkladem je  Szemerédiho lemma o regularitě, které v podstatě tvrdí, že každá velká obsahuje velkou část, která má pouze náhodné vlastnosti. Dalším příkladem, tentokrát z teo informatiky jsou Szemerédiho práce týkající se optimálních algoritmů pro třídění, což je j základních problémů práce s daty. Dále jmenujme výsledky z geometrie nebo z pravděpodobnos populární testování vlastností). Ve všech těchto oblastech mají Szemerédiho práce punc abs univerzálnosti a základní povahy.        Endre Szemerédi má dlouhodobé úzké kontakty s Univerzitou Karlovou. Již více než 30 let ka navštěvuje a přednesl zde řadu přednášek (včetně památného a mimořádně hojně navštíveného 2006. Neocenitelný je vliv, který Endre Szemerédi měl a má na výchovu studentů, doktorandů a mla na MFF UK. Zásadním způsobem ovlivnil orientaci celých generací. Byl osobně zodpovědný za stáže a pobyty. Jako profesor Rutgers University je Endre Szemerédi dlouhodobým vedoucím p centrem DIMATIA, MFF UK a centrem DIMACS na Rutgers University. Prof. Szemerédi je osobnost mimořádně skromná.  Jeho činnost vždy byla konkrétní a individ a stále ovlivňuje mnoho spolupracovníků a jeho role v mezinárodní vědě je velmi podstatná nadsázky patří k nejvlivnějším současným matematikům. Pro Univerzitu Karlovu je šťastnou okolností, že Endre Szemerédi (rovněž pod vlivem svého Erdöse, mj. čestného doktora Univerzity Karlovy) má dlouhodobé úzké vztahy k pracovníkům U a přispívá tak k její slávě a mezinárodní pověsti.