Narození |
16. března 1941 Budapešť |
---|---|
Státní příslušnost | maďarský |
Výcvik | Univerzita Loránda Eötvöse (do1964) |
Činnosti | Matematik , univerzitní profesor , vědecký pracovník |
Dítě | Gyula Y. Katona ( v ) |
instituce | Institut Alfréda Rényiho, Univerzita Loránda-Eötvöse |
---|---|
Pole | Kombinační |
Člen | Maďarská akademie věd |
Dozorce | Alfréd Rényi |
webová stránka | www.renyi.hu/~ohkatona |
Ocenění | Grünwaldova cena, cena Alfréda-Rényiho , Akadémiai Díj (hu) |
Gyula OH Katona (narozen dne16. března 1941v Budapešti ) je maďarský matematik, který pracuje v kombinatorice a teoretické informatice .
Katona, ještě studentka, získala několik matematických cen, mimo jiné na první mezinárodní matematické olympiádě v roce 1959 v Rumunsku. Studoval na univerzitě Loránda-Eötvöse v Budapešti, kde v roce 1964 absolvoval matematiku a v roce 1968 získal doktorát pod vedením Alfréda Rényiho ( věty typu Sperner ). V roce 1972 získal kandidátský titul na Maďarskou akademii věd a v roce 1981 podpořil habilitaci ( v ruském systému titul „ doktor nauk “). Od roku 1966 pracoval v Matematickém ústavu Maďarské akademie věd, ústavu, který se později jmenoval Alfréd-Rényiho ústav pro matematický výzkum a jehož byl ředitelem v letech 1996 až 2006. Kromě toho byl od roku 1964 vyučuje na univerzitě Loránd-Eötvös.
Katona byla hostující profesorkou a hostující vědeckou pracovnicí, mimo jiné na University of North Carolina (1969), Göttingen University (1974), Colorado State University , Colorado State University. Ohio , Matematický ústav Akademie věd SSSR (1979), Case Western Reserve University , University of Illinois v Urbana-Champaign a University of California v San Diegu .
Katona pracuje v kombinatorice, zejména na extrémních problémech v teorii grafů a hypergrafů , v teorii databází , těžebních algoritmech , kryptografii . Katona demonstrovala, nezávisle na Josephu Kruskalovi , větu kombinatorické teorie množin, která nese jejich dvě jména ( věta Kruskal-Katona ) a která charakterizuje f- vektory v jednoduchých komplexech . V roce 1972 vydal jednoduchý důkaz věty Erdős-Ko-Rado v kombinatorice.
Od roku 2001 je členem Maďarské akademie věd. Je členem Evropské akademie věd a Bulharské akademie věd . V roce 1975 obdržel Cenu Alfréda-Rényiho od Maďarské akademie věd a v roce 1989 Cenu Akademie. V letech 1990 až 1996 působil jako generální tajemník Matematické společnosti v Maďarsku ( Janos Bolyai ), která mu v letech 1966 a 1968 udělil Grünwaldovu cenu. Od roku 2006 je jejím prezidentem. Získal Řád za zásluhy Maďarské republiky (důstojník) a Cenu Szechenyiho (2005). Kromě toho obdržel medaili Ernst-Moritz-Arndt (de) z univerzity v Rostocku .
Gyula OH Katona je ženatý a má dva syny. Jeho syn Gyula Y. Katona (de) (narozen 1965) je také matematik a pracuje na souvisejících předmětech.