Gyula O. H. Katona

Gyula OH Katona ( born March 16, 1941 in Budapest) is a Hungarian mathematician who deals with combinatorics and computer science.

Katona won as a student several math awards, including on the first Mathematical Olympiad in 1959 in Romania. He studied at the Eotvos Lorand University in Budapest, where he in 1964 his diploma in mathematics and earned his doctorate under Alfred Renyi 1968 ( Sperner type theorems ). In 1972 he earned the title candidates at the Hungarian Academy of Sciences and in 1981 he received his habilitation there ( Ph.D. after the Russian system ). From 1966 he was at the Mathematics Institute of the Hungarian Academy of Sciences, later Alfred Renyi Institute, whose director he was from 1996 to 2006. In addition, he has taught since 1964 at the Eotvos Lorand University. He has been a visiting professor and visiting scholar at the University of North Carolina ( 1969), at the University of Göttingen ( 1974), Colorado State University, Ohio State University, at the Mathematical Institute of the Soviet Academy of Sciences ( 1979), Case Western reserve University, the University of Illinois at Urbana -Champaign and the University of California, San Diego.

Katona deals with combinatorics, in particular extremal problems in graphs and hypergraphs, theory of databases and search algorithms, cryptography. Katona proved independently by Joseph Kruskal one named after two set of combinatorial set theory on the characterization of f - vectors in simplicial complexes .. In 1972, he gave a simple proof of the theorem of Erdos, Chao Ko (Ke Zhao ) and Richard Rado in the theory of hypergraphs ..

Since 1995 he has been corresponding since 2001 and a full member of the Hungarian Academy of Sciences. He is a member of the European Academy of Sciences and the Bulgarian Academy of Sciences. In 1975, he received the Alfred Renyi price of the Hungarian Academy of Sciences in 1989 and the Academy Award. 1990 to 1996 he was Secretary General of Janos Bolyai Society ( the Hungarian Mathematical Society ), whose Grunwald Award he received in 1966 and 1968. Since 2006 he has been its president. He received the Order of Merit and the Officer's Cross of the Hungarian Republic and the Szechenyi Prize ( 2005). He also received the Ernst- Moritz- Arndt Medal of the University of Rostock.

He is married and has two sons. His son, Gyula Y. Katona (born 1965 ) is also a mathematician, like his father works in similar fields.