Doğum |
15 Temmuz 1912 Budapeşte |
---|---|
Ölüm |
02 Ocak 1992(79 yaşında) Budapeşte |
milliyet | Macarca |
Eğitim | Budapeşte Politeknik ve Ekonomi Üniversitesi |
Aktiviteler | Matematikçi , üniversite profesörü |
İçin çalıştı | Budapeşte Politeknik ve Ekonomi Üniversitesi |
---|---|
Alanlar | Kombinatorik , çizge teorisi |
Üyesi | Macar Bilimler Akademisi |
süpervizör | Denes Kenig |
ayrım | Kossuth Ödülü (1956) |
Tibor Gallai (doğum Tibor Grünwald '15 Temmuz 1912içinde Budapeşte ve öldü02 Ocak 1992Budapeşte'de), esas olarak kombinatorik ve çizge teorisinde çalışan Macar bir matematikçidir .
Hala lisede olan Gallai, çocukluk arkadaşı Paul Erdős ile birlikte Andor Faragó tarafından hazırlanan bir dergide öğrenciler için önerilen matematik problemlerini çözmeye çalıştı. Gallai, 1930'dan itibaren Budapeşte Üniversitesi'nde matematik okudu. Gallai, üniversite diplomasını aldıktan sonra 1939'a kadar sigortacılık ve sanayide çalıştı. Paul Erdős'in çocukluklarından beri arkadaşı olan Dénes Kőnig'in çizge teorisi derslerini takip ettiler ; Gallai , 1939'da Kőnig ( Über Polynome mit reellen Wurzeln ) tarafından yönetilen bir tezi savundu . Gallai, Kőnig'in 1936'da elde ettiği sonuçların birçoğunu içeren grafik teorisi üzerine monografisinin baskısına da katıldı. 1945'ten 1949'a kadar bir ortaokulda öğretmenlik yaptı. 1950'den 1956'ya kadar Budapeşte Politeknik ve Ekonomi Üniversitesi'nde profesördü . 1952'de aday diplomasını aldı. 1958'de öğretmenlik görevinden ayrıldı ve bir ortaokulda öğretmenlik yaparken Matematik Araştırma Enstitüsü'ne katıldı. 1988'de matematik bilimleri doktoru ve 1990'da Macar Bilimler Akademisi'nin ilgili üyesi oldu .
Matematik eğitimine katkılarından dolayı 1956'da Kossuth Ödülü'nü aldı. 1972'de Tibor Szele Ödülü'nü aldı.
1933 yılında, Gallai kanıtlamaktadır Sylvester-Gallai teoremi diyen göz önüne alındığında , iki nokta arasında herhangi bir hat geçen bir üçüncü noktada geçerse düzlemin noktası, daha sonra puan hizalanır. .
Gallai özellikle çizge teorisindeki eşleşmeler üzerinde çalıştı ve düzenli grafiklerdeki mükemmel eşleşmeleri karakterize etti . Bu sonuç, William T. Tutte'nin 1947'de mükemmel eşleşme için gerekli ve yeterli koşulları sağlamasından bu yana aşılmıştır . 1963'te Gallai, Tutte teoreminin (in) daha basit bir kanıtını buldu . Gallai ve Jack Edmonds yapı teoremi , Gallai-Edwards ayrıştırması olarak adlandırılan yapısıyla, bir grafiğin maksimum eşleşmelerini tanımlar.
1959'da Gallai, izole noktası olmayan bir grafiğin köşeleri tarafından kapsanması üzerine Gallai teoremi adı verilen teoremi gösterdi : Bir maksimum eşleşmenin boyutu ile köşeler tarafından minimum kapsama boyutunun toplamı, grafiğin köşelerinin sayısına eşittir. 1933'te Gallai , aritmetik ilerlemeler üzerine van der Waerden teoreminin daha yüksek boyutlu bir versiyonunu gösterdi .
Erdös, Gallai'nin son derece mütevazı ve çekingen olduğundan bahseder; bu yüzden sonuçlarını ya hiç yayınlamadı ya da uzun bir tereddütten sonra yayınladı. 1947'de Arthur Milgram ile birlikte , 1950'de Robert Dilworth tarafından yeniden keşfedilen ve Dilworth'un onlardan önce yayınladığı için ikincisinin adını taşıyan bir teoremi gösterdi .
Öğrencileri arasında László Lovász (1971) ve ayrıca Lajos Pósa (tr) ( Erdős'den sonra) vardır. Gallai 1940'larda Yahudi kızlar için bir lisede ders verdiğinde, öğrencilerinden biri geleceğin matematikçisi Vera T. Sós'du .