Gyula O. H. Katona

Gyula O. H. Katona

Gyula O. H. Katona (* 16. März 1941 in Budapest) ist ein ungarischer Mathematiker, der sich mit Kombinatorik und Informatik beschäftigt.

Gyula Katona 1975

Katona gewann als Schüler mehrere Mathematikpreise, unter anderem auf der ersten Mathematikolympiade 1959 in Rumänien. Er studierte an der Loránd-Eötvös-Universität in Budapest, wo er 1964 sein Mathematik-Diplom erwarb und 1968 bei Alfred Renyi promoviert wurde (Sperner type theorems). 1972 erwarb er den Kandidatentitel an der Ungarischen Akademie der Wissenschaften und 1981 habilitierte er sich dort (Doktortitel nach dem russischen System). Ab 1966 war er am Mathematik Institut der Ungarischen Akademie der Wissenschaften, dem späteren Alfred Renyi Institut, dessen Direktor er 1996 bis 2006 war. Außerdem lehrt er seit 1964 an der Lorand Eötvös Universität. Er war unter anderem Gastprofessor und Gastwissenschaftler an der University of North Carolina (1969), an der Universität Göttingen (1974), der Colorado State University, der Ohio State University, am Mathematischen Institut der Sowjetischen Akademie der Wissenschaften (1979), der Case Western Reserve University, der University of Illinois at Urbana-Champaign und der University of California, San Diego.

Katona befasst sich mit Kombinatorik, insbesondere extremale Probleme in Graphen und Hypergraphen, Theorie von Datenbanken und Suchalgorithmen, Kryptographie. Katona bewies unabhängig von Joseph Kruskal einen nach beiden benannten Satz der kombinatorischen Mengenlehre über die Charakterisierung von f-Vektoren in simplizialen Komplexen.[1]. 1972 gab er einen einfachen Beweis des Satzes von Erdös, Chao Ko (Ke Zhao) und Richard Rado in der Theorie der Hypergraphen.[2].

Seit 1995 ist er korrespondierendes und seit 2001 volles Mitglied der Ungarischen Akademie der Wissenschaften. Er ist Mitglied der Europäischen Akademie der Wissenschaften und der Bulgarischen Akademie der Wissenschaften. 1975 erhielt er den Alfred Renyi Preis der Ungarischen Akademie der Wissenschaften und 1989 den Preis der Akademie. 1990 bis 1996 war er Generalsekretär der Janos Bolyai Gesellschaft (der ungarischen mathematischen Gesellschaft), deren Grünwald-Preis er 1966 und 1968 erhielt. Seit 2006 ist er deren Präsident. Er erhielt den Verdienstorden und das Offizierskreuz der Ungarischen Republik und den Szechenyi-Preis (2005). Außerdem erhielt er die Ernst-Moritz-Arndt-Medaille der Universität Rostock.

Er ist verheiratet und hat zwei Söhne. Sein Sohn Gyula Y. Katona (* 1965) ist ebenfalls Mathematiker, der auf ähnlichen Gebieten wie sein Vater arbeitet.

Weblinks

Verweise

  1. Katona A theorem of finite sets, in Paul Erdös, G. Katona (Herausgeber) Theory of Graphs, Akadémiai Kiadó/Academic Press, 1968, S. 187-207 (Proc. Colloq. in Tihany, Ungarn, 1966). Wieder abgedruckt in I. Gessel, Gian-Carlo Rota (Herausgeber) 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, Band 13, 1972, S. 183–184

Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Gyula O. H. Katona — (March 16, 1941 – ) is a Hungarian mathematician known for his work in combinatorial set theory, and especially for the Kruskal–Katona theorem and his elegant proof of the Erdős–Ko–Rado theorem. As of 2006 he is affiliated with the Hungarian… …   Wikipedia

  • Katona — is the surname of * Egnatius Iggy Katona (stock car racer) * Gyula Katona (gymnast) * Gyula O. H. Katona (mathematician) * Gyula Y. Katona (mathematician, son of Gyula O. H. Katona) * István Katona (historian) * Jacqui Katona (environmental and… …   Wikipedia

  • Gyula Y. Katona — (December 4, 1965 ) is a Hungarian mathematician, the son of mathematician Gyula O. H. Katona. He received his Ph.D. in 1997 from Hungarian Academy of Sciences, with a dissertation entitled Paths and Cycles in Graphs and Hypergraphs under the… …   Wikipedia

  • Katona — ist der Familienname folgender Personen: George Katona (1901–1981), US amerikanischer Psychologe und Ökonom österreichisch ungarischer Herkunft Gyula O. H. Katona (* 1941), ungarischer Mathematiker István Katona (* 1928), Weihbischof in Eger… …   Deutsch Wikipedia

  • Gyula Katona — At least three notable people are named Gyula Katona:* Gyula O. H. Katona, Hungarian mathematician and father of Gyula Y. Katona * Gyula Y. Katona, Hungarian mathematician and son of Gyula O. H. Katona * Gyula Katona (gymnast), who competed for… …   Wikipedia

  • Gyula Illyés — Gyula Illyés, né en Transdanubie méridionale le 2 novembre 1902 et mort à Budapest le 15 avril 1983, est un poète, nouvelliste et homme de théâtre hongrois …   Wikipédia en Français

  • KATONA (L.) — KATONA LAJOS (1862 1910) Influencé par les travaux de János Erdélyi, qui recueillit des récits folkloriques entre 1800 et 1830 et les publia sous une forme fragmentaire entre 1846 et 1848, et par l’œuvre du poète hongrois János Aramy, Lajos… …   Encyclopédie Universelle

  • Gyula Krúdy — ██████████10  …   Wikipédia en Français

  • Kruskal–Katona theorem — The Kruskal ndash;Katona theorem is a combinatorial theorem about uniform hypergraphs. It can be used to derive facts about abstract simplicial complexes. It is named for Joseph Kruskal and Gyula O. H. Katona.For an n element set X , define the… …   Wikipedia

  • József Katona — Pour les articles homonymes, voir Katona. József Katona Activités …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”