Gyula OH Katona

Gyula OH Katona

Gyula OH Katona ( Budapesta , de 16 Martie Aprilie, 1941 ) este un maghiar matematician , care este specializat în combinatorie set de teorie. El este cunoscut pentru formularea Kruskal teorema Katona ^[1] care caracterizează f -vectors în simplicial complexele și, în 1972, o dovadă elegantă a Erdős - Ko - Rado teorema în care a aplicat pentru prima dată așa -metoda numită ciclică a Katona ^[2] , care a devenit fructuoasă cu rezultate în domeniul combinatoriei extremale.

Biografie

Încă student la liceu, în 1959 a fost câștigătorul primelor olimpiade internaționale de matematică . În 1964 a absolvit matematica laUniversitatea Loránd Eötvös , unde și-a luat doctoratul patru ani mai târziu cu o disertație despre teoremele de tip Sperner și supravegherea lui Alfréd Rényi .

În 1972 a fost propus ca candidat la Academia Maghiară de Științe și în 1981 a primit titlul de doctor nauk , care în sistemul educațional al țărilor sovietice corespundea cu cel mai înalt grad de învățământ superior.

Din 1966 a lucrat la Institutul de matematică al Academiei Maghiare de Științe, care a devenit ulterior Institutul „Alfréd Rényi” pe care l-a condus în perioada 1996-2006. Numit lector la Universitatea Loránd Eötvös în 1964, în anii 1990-1996 a fost secretar general al Societății Matematice „ János Bolyai ”.

Katona a ocupat funcții de profesor invitat și a vizitat funcții de cercetare la următoarele universități: Universitatea din Carolina de Nord (în 1969), Universitatea din Göttingen (în 1974), Colorado State University la Fort Collins , Ohio State University , Academia de Științe (în 1979), Case Western Reserve University , Universitatea din Illinois la Urbana-Champaign și Universitatea din California, San Diego .

Katona este autorul diferitelor publicații din domeniul combinatoriei , în special asupra problemelor extreme în teoria graficelor și hipergrafelor , în teoria bazelor de date, criptografie și algoritmi pentru procesarea fluxurilor de date într-un singur pas ( streaming algoritm ). Katona a dovedit independent de Joseph Kruskal o teoremă în teoria combinatorială a mulțimilor și care poartă cele două nume (teorema Kruskal-Katona) și care caracterizează f-vectori în complexe simpliale 1, 2. În 1972 a publicat o simplă dovadă a teoremei lui Erdős-. Combinația Ko-Radoin 3.

Gyula OH este tatăl lui Gyula Y. Katona, un matematician cu interese similare cu cele ale tatălui său și elev al lui László Lovász . ^{[3] [4]}

Premii și recunoștințe

• 1959 : câștigător al primelor olimpiade internaționale de matematică ;
• 1966 : Premiul Grünwald, acordat de Societatea Bolyai;
• 1968 : Premiul Grünwald, acordat de Societatea Bolyai;
• 1975 : Premiul „Alfréd Rényi” de la Academia Maghiară de Științe;
• 1989 : Premiul Academiei Maghiare de Științe;
• 2005 : Premiul Szechenyi;
• 2005 : Ordinul de merit al Republicii Ungare.

În 2011, Institutul Alfréd Rényi, Societatea János Bolyai și Academia Maghiară de Științe au organizat o conferință în cinstea aniversării a 70 de ani de la Katona. ^[5]

Notă

Alte proiecte

• Wikimedia Commons conține imagini sau alte fișiere despre Gyula OH Katona

linkuri externe

• ( HU ) Site-ul personal al lui Gyula OH Katona , la renyi.hu ( arhivat la 28 aprilie 2001) .
• ( RO ) Lista publicațiilor Katona , pe DBLP .
• ( RO ) Profilul din filmul „N este un număr: un portret al lui Paul Erdős” , pe IMDB .

Portal Biografii

Portalul de matematică