Személyes adatok
születési hely, idő: Budapest, 1941. március 16.
család: nős, két gyermeke: Gyula (1965), Zsolt (1979)
Képzettség, tudományos fokozatok
matematikus diploma, ELTE, 1964
a matematikai tudomány kandidátusa, 1972
a Magyar Tudományos Akadémia doktora, 1981
a Magyar Tudományos Akadémia levelező tagja, 1995
a Magyar Tudományos Akadémia rendes tagja, 2001
Nyelvismeret
angol, orosz, lengyel (előadó szintű)
német (alapszint)
Munkahely, beosztás
a Távközlési Kutatóintézet munkatársa, 1964-66
a Rényi Alfréd Matematikai Kutatóintézet (korábban az MTA Matematikai Kutatóintézete) kutatója, 1966-, igazgató, 1996-2005
az ELTE tanára, 1964-
Szakmai díjak
Grünwald-díj, 1966 és 1968
Rényi-díj, 1975
Akadémiai Díj, 1989
a METESZ díja, 1997
a Rostocki Egyetem Ernst Moritz Arndt-érme
a Magyar Köztársasági Érdemrend Tisztikeresztje, 2004
Széchenyi-díj, 2005
Kutatási terület
kombinatorika, gráfelmélet, adatbázisok, keresőalgoritmusok
Tudományos közéleti tevékenység
tagja több hazai és nemzetközi matematikai szakfolyóirat szerkesztőbizottságának
a Bolyai János Matematikai Társulat titkára ,1990-1996, azóta elnökségi tag
számos nemzetközi konferencia szervezőbizottságának vezetője
Publikációk
közel 150 tudományos dolgozat, könyvfejezet, ismeretterjesztő cikk szerzője
Katona, Gy.: Intersection theorems for systems of finite sets, In: Acta Math. Acad. Sci. Hungar., Vol. 15, 1964: 329-337.
Katona, Gy.: A theorem of finite sets, In: Theory of Graphs, (Proc. Coll., Tihany, Hungary, September, 1966), Akadémiai Kiadó, Budapest, 1968: 187-207.
Csiszár, I., Katona, Gy., Tusnády, G.: Information sources with different cost scales and the principle of conservation of entropy, In: Z. Wahrsch. Verw. Gebiete, Vol. 12, 1969: 185-222.
Katona, Gy.: A simple proof of the Erdős-Chao Ko-Rado theorem, In: J. Combin. Theory Ser B, Vol. 13, 1972: 183-184.
Katona, Gy.: Inequalities concerning the length of sums of random vectors, In: Teor. Verojatnost i Primenen., Vol. 22, 1977: 466-481 (angol ford.: In: Theory Probab. Appl., 22, 1977: 450-464.)
Katona, Gy.: "Best" estimations on the distribution of the length of sums of two
random vectors, In: Z. Wahrsch. Verw. Gebiete, Vol. 60, 1982: 411-423.
Demetrovics, J., Füredi Z., Katona, Gy.: Minimum matrix representation of closure operations, In: Discrete Appl. Math., 11, 1985: 115-128.
Erdős, P.L., Frankl, P., Katona, Gy.: Extremal hypergraph problems and convex hulls, In: Combinatorica, Vol. 5, 1985: 11-26.
Burosch, G., Demetrovics, J., Katona, Gy., Kleitman, D.J., Sapozhenko, A.A.: On the number of databases and closure operations, In: Theoretical Computer Science, Vol. 78, 1991: 377-381.
Demetrovics, J., Sali, A.: Design type problems motivated by database theory, In: J. Statist. Planning Infer., Vol. 72, 1998: 149-164.
Katona, Gy.: Search with small sets in presence of a liar, In: J. Statisctical Planning and Inference, Vol. 100, 2002: 319-336.
Demetrovics, J., Katona, Gy., Miklós, D.: Recent Combinatorial Results in the Theory of Relational Databases, In: Math. and Computer Modelling, Vol. 38, 2003: 763-772.
