Gyula O. H. Katona

Katona encore élève a gagné plusieurs prix mathématiques, entre autres aux premières olympiades internationales de mathématiques de 1959 en Roumanie. Il étudie à l’université Loránd-Eötvös à Budapest, où il obtient en 1964 son diplôme en mathématiques et en 1968 un doctoirat sous la direction d'Alfréd Rényi (Sperner type theorems). En 1972 il obtient le titre de candidat à l'Académie hongroise des sciences et en 1981 il soutient son habilitation (titre de « doktor nauk » dans le système russe). À partir de 1966 il travaille à l'Institut de mathématiques de l'Académie hongroise des sciences, institut qui prend ultérieurement le nom d'Institut de recherches mathématiques Alfréd-Rényi, et dont il est directeur de 1996 à 2006. De plus, il enseigne depuis 1964 université Loránd-Eötvös.

Katona était professeur invité et chercheur invité notamment à l'université de Caroline du Nord (1969), à l'université de Göttingen (1974), à l'université d'État du Colorado, à l'université d'État de l'Ohio, à l'Institut de mathématiques de l'Académie des sciences de l'URSS (1979), à l'université Case Western Reserve, à l'université de l'Illinois à Urbana-Champaign et à l'université de Californie à San Diego.

Katona travaille en combinatoire, notamment sur des problèmes extrémaux en théorie de graphes et hypergraphes, en théorie des bases de données, algorithmes de fouille, cryptographie. Katona a démontré, indépendamment de Joseph Kruskal, un théorème de la théorie combinatoire des ensembles et qui porte leurs deux noms (théorème de Kruskal-Katona) et qui caractérise les f-vecteurs dans les complexes simpliciaux^[1],[2]. En 1972, il publie une démonstration simple du théorème d'Erdős-Ko-Rado en combinatoire^[3].