Naștere |
16 martie 1941 Budapesta |
---|---|
Naţionalitate | Maghiară |
Instruire | Universitatea Loránd Eötvös (până la1964) |
Activități | Matematician , profesor universitar , cercetător |
Copil | Gyula Y. Katona ( în ) |
instituții | Institutul Alfréd Rényi, Universitatea Loránd-Eötvös |
---|---|
Camp | Combinatorial |
Membru al | Academia Maghiară de Științe |
Supervizor | Alfréd Rényi |
Site-ul web | www.renyi.hu/~ohkatona |
Premii | Premiul Grünwald , Premiul Alfréd-Rényi , Akadémiai Díj (hu) |
Gyula OH Katona (născut pe16 martie 1941în Budapesta ) este un matematician maghiar care lucrează în combinatorică și informatică teoretică .
Katona, încă studentă, a câștigat mai multe premii matematice, printre altele la prima olimpiadă internațională de matematică din 1959 din România. A studiat la Universitatea Loránd-Eötvös din Budapesta, unde în 1964 a absolvit matematica și în 1968 a obținut un doctorat sub supravegherea lui Alfréd Rényi ( teoremele tipului Sperner ). În 1972 a obținut titlul de candidat la Academia Maghiară de Științe și în 1981 și-a susținut abilitarea (titlul de „ doktor nauk ” în sistemul rus). Din 1966 a lucrat la Institutul de Matematică al Academiei Maghiare de Științe, un institut care a preluat ulterior numele de Institutul Alfréd-Rényi pentru Cercetări Matematice și al cărui director a fost în perioada 1996-2006. În plus, a fost predând Universitatea Loránd-Eötvös din 1964.
Katona a fost profesor invitat și om de știință, inclusiv la Universitatea din Carolina de Nord (1969), Universitatea Göttingen (1974), Colorado State University , Colorado State University. Ohio , Institutul de matematică al Academiei de Științe a URSS (1979), Case Western Reserve University , University of Illinois la Urbana-Champaign și University of California la San Diego .
Katona lucrează în combinatorică, în special pe probleme extreme în teoria graficelor și hipergrafului , în teoria bazelor de date , algoritmi de minerit , criptografie . Katona a demonstrat, independent de Joseph Kruskal , o teoremă a teoriei combinatorii a mulțimilor care poartă cele două nume ale acestora ( teorema Kruskal-Katona ) și care caracterizează vectorii f în complexe simpliciale . În 1972, a publicat o dovadă simplă a teoremei Erdős-Ko-Rado în combinatorică.
Din 2001 este membru al Academiei Maghiare de Științe. Este membru al Academiei Europene de Științe și al Academiei Bulgare de Științe . În 1975, a primit Premiul Alfréd-Rényi de la Academia Maghiară de Științe, iar în 1989 Premiul Academiei. Din 1990 până în 1996, a fost secretar general al Societății de Matematică din Ungaria ( Janos Bolyai ), care i-a acordat Premiul Grünwald în 1966 și 1968. Din 2006, este președintele acesteia. A fost distins cu Ordinul de Merit al Republicii Ungare (Ofițer) și cu Premiul Szechenyi (2005). În plus, a primit medalia Ernst-Moritz-Arndt (de) de la Universitatea din Rostock .
Gyula OH Katona este căsătorită și are doi fii. Fiul său Gyula Y. Katona (de) (născut în 1965) este, de asemenea, matematician și lucrează la subiecte conexe.