Gyula O. H. Katona

Gyula O. H. Katona (né le à Budapest) est un mathématicien hongrois qui travaille en combinatoire et en informatique théorique.

Gyula O. H. Katona
Biographie
Naissance
Nationalité
Formation
Activités
Enfant
Gyula Y. Katona (en)
Autres informations
institutions
Institut Alfréd Rényi, université Loránd-Eötvös
Membre de
Dir. de thèse
Site web
Distinctions
prix Grünwald, prix Alfréd-Rényi, Akadémiai Díj (hu)
Œuvres principales

Carrière

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.

Recherche

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].

Prix et distinctions

Depuis 2001, il est membre de l'Académie hongroise des sciences. Il est membre de l'Académie européenne des sciences et de l’Académie bulgare des sciences. En 1975, il reçoit le prix Alfréd-Rényi de l'Académie hongroise des sciences, et en 1989 le prix de l'Académie. De 1990 à 1996, il était secrétaire général de la société mathématique de Hongrie (Janos Bolyai), qui lui a décerné le prix Grünwald en 1966 et en 1968. Depuis 2006, il en est président. Il a obtenu l'ordre du mérite de la république de Hongrie (officier) et le prix Szechenyi (2005). De plus, il a reçu la médaille Ernst-Moritz-Arndt (de) de l’université de Rostock.

Gyula O. H. Katona est marié et a deux fils. Son fils Gyula Y. Katona (en) (né en 1965) est aussi mathématicien et travaille sur des sujets voisins.

Liens externes

Notes et références
  1. Gyula Katona, « A theorem of finite sets », dans Paul Erdős et Gyula Katona (éditeurs), Theory of graphs (Proc. Colloq. à Tihany, 1966), Akadémiai Kiadó et Academic Press, (Math Reviews 290982, lire en ligne), p. 187–207.
  2. Réimpression dans Ira Gessel et Gian-Carlo Rota (éditeurs), Classic Papers in Combinatorics, Birkhäuser, (ISBN 978-0-8176-4841-1, présentation en ligne), p. 381-401.
  3. Gyula Katona, « A simple proof of the Erdős-Chao Ko-Rado theorem », Journal of Combinatorial Theory, Series B, vol. 13,‎ , v183-184 (Math Reviews 304181, lire en ligne).
Notices d'autorité :
  • Portail des mathématiques
  • Portail de l'informatique théorique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.