Gyula OH Katona

from Wikipedia, the free encyclopedia

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

Gyula Katona 1975

Katona won several mathematics prizes as a student, including at the first Mathematical Olympiad in Romania in 1959. He studied at the Loránd Eötvös University in Budapest, where he obtained his mathematics diploma in 1964 and received his doctorate in 1968 under Alfred Renyi ( Sperner type theorems ). In 1972 he obtained the candidate title at the Hungarian Academy of Sciences and in 1981 he completed his habilitation there (doctorate according to the Russian system). From 1966 he was at the Mathematics Institute of the Hungarian Academy of Sciences, later the Alfred Renyi Institute, of which he was director from 1996 to 2006. He has also been teaching at Lorand Eötvös University since 1964. Among other things, he was visiting professor and visiting scholar at the University of North Carolina (1969), the University of Göttingen (1974), Colorado State University , Ohio State University , the Mathematical Institute of the Soviet Academy of Sciences (1979) and Case Western Reserve University , the University of Illinois at Urbana-Champaign, and the University of California, San Diego .

Katona deals with combinatorics, especially extremal problems in graphs and hypergraphs, theory of databases and search algorithms, cryptography. Independently of Joseph Kruskal, Katona proved a theorem of combinatorial set theory, named after both, about the characterization of f-vectors in simplicial complexes. In 1972 he gave a simple proof of Erdős, Chao Ko (Ke Zhao) and Richard Rado's theorem in the theory of hypergraphs .

He has been a corresponding member of the Hungarian Academy of Sciences since 1995 and a full member since 2001. He is a member of the European Academy of Sciences and the Bulgarian Academy of Sciences. In 1975 he received the Alfred Renyi Prize of the Hungarian Academy of Sciences and in 1989 the Prize of the Academy. From 1990 to 1996 he was Secretary General of the Janos Bolyai Society (the Hungarian Mathematical Society), whose Grünwald Prize 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 from the University of Rostock.

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

Web links

References

  1. ↑ Katona A theorem of finite sets , in Paul Erdős , G. Katona (editor) Theory of Graphs , Akadémiai Kiadó / Academic Press, 1968, pp. 187-207 (Proc. Colloq. In Tihany, Hungary, 1966). Reprinted in I. Gessel, Gian-Carlo Rota (editor) Classic Papers in Combinatorics , Birkhäuser 1987
  2. ↑ Katona A simple proof of the Erdős-Chao Ko-Rado theorem , Journal of Combinatorial Theory, Series B, Volume 13, 1972, pp. 183-184
personal data
SURNAME Katona, Gyula OH
BRIEF DESCRIPTION Hungarian mathematician
DATE OF BIRTH March 16, 1941
PLACE OF BIRTH Budapest