Gyula OH Katona

Gyula OH Katona Billede i infoboks. Biografi
Fødsel 16. marts 1941
Budapest
Nationalitet Ungarsk
Uddannelse Loránd Eötvös Universitet (indtil1964)
Aktiviteter Matematiker , universitetsprofessor , forsker
Barn Gyula Y. Katona ( in )
Andre oplysninger
institutioner Alfréd Rényi Institute, Loránd-Eötvös University
Mark Kombinatorisk
Medlem af Ungarsk Videnskabsakademi
Tilsynsførende Alfréd Rényi
Internet side www.renyi.hu/~ohkatona
Priser Grünwald- prisen, Alfréd-Rényi-prisen , Akadémiai Díj  (hu)
Primære værker

Gyula OH Katona (født den16. marts 1941i Budapest ) er en ungarsk matematiker, der arbejder inden for kombinatorik og teoretisk datalogi .

Karriere

Katona, der stadig er studerende, vandt flere matematiske priser, blandt andet ved de første internationale matematiske OL i 1959 i Rumænien. Han studerede ved Loránd-Eötvös Universitet i Budapest, hvor han i 1964 dimitterede i matematik og i 1968 modtog en doktorgrad under vejledning af Alfréd Rényi ( Sperner-typesætninger ). I 1972 fik han titlen som kandidat til det ungarske videnskabsakademi, og i 1981 støttede han sin habilitering (titlen "  doktor nauk  " i det russiske system). Fra 1966 arbejdede han på Institut for Matematik fra det ungarske videnskabsakademi, et institut som senere fik navnet Alfréd-Rényi Institute for Mathematical Research , og som han var direktør for fra 1996 til 2006. Derudover har han været undervisning i Loránd-Eötvös Universitet siden 1964.

Katona var gæsteprofessor og gæsteforsker, herunder ved University of North Carolina (1969), Göttingen University (1974), Colorado State University , Colorado State University. Ohio , Institute of Mathematics of the USSR Academy of Sciences (1979), Case Western Reserve University , University of Illinois i Urbana-Champaign og University of California i San Diego .

Forskning

Katona arbejder i kombinatorik, især med ekstreme problemer i graf- og hypergrafteori , i databaseteori , minealgoritmer , kryptografi . Katona demonstreret uafhængigt af Joseph Kruskal , en sætning af kombinatoriske teori i sæt som bærer deres to navne ( Kruskal-Katona sætningen ), og som karakteriserer de F- vektorer i Simpliciel komplekser . I 1972 offentliggjorde han et simpelt bevis for Erdős-Ko-Rado-sætningen i kombinatorik.

Præmier og anerkendelse

Siden 2001 har han været medlem af det ungarske videnskabsakademi. Han er medlem af det europæiske videnskabsakademi og af det bulgarske videnskabsakademi . I 1975 modtog han Alfréd-Rényi-prisen fra det ungarske videnskabsakademi og i 1989 Oscar-prisen. Fra 1990 til 1996 var han generalsekretær for Ungarns matematiske samfund ( Janos Bolyai ), som tildelte ham Grünwald-prisen i 1966 og 1968. Siden 2006 har han været dets præsident. Han blev tildelt Republikken Ungarns fortjenstorden (officer) og Szechenyi-prisen (2005). Derudover modtog han Ernst-Moritz-Arndt  (de) medalje fra University of Rostock .

Gyula OH Katona er gift og har to sønner. Hans søn Gyula Y. Katona  ( født 1965) er også matematiker og arbejder på relaterede emner.

eksterne links

Noter og referencer

  1. Gyula Katona, "En sætning af endelige sæt" , i Paul Erdős og Gyula Katona (redaktører), Grafteori (Proc. Colloq. I Tihany, 1966) , Akadémiai Kiadó og Academic Press,1968( Matematikanmeldelser  290982 , læs online ) , s.  187–207.
  2. Genoptryk i Ira Gessel og Gian-Carlo Rota (eds), Classic Papers in Combinatorics , Birkhäuser,1987( ISBN  978-0-8176-4841-1 , online præsentation ) , s.  381-401.
  3. Gyula Katona, “  Et simpelt bevis for Erdős-Chao Ko-Rado-sætningen  ”, Journal of Combinatorial Theory, serie B , bind.  13,1972, v183-184 ( Matematikanmeldelser  304181 , læs online ).
Myndighedsregistre  :