Gallai Tibor
| Gallai Tibor | |
| Született | Grünwald Tibor 1912. július 15. Budapest |
| Elhunyt | 1992. január 2. (79 évesen) Budapest |
| Állampolgársága | magyar |
| Foglalkozása |
|
| Iskolái |
|
| Kitüntetései | Kossuth-díj (1956) |
| Sírhelye | Farkasréti temető (60-8-29. fülke)[1][2] |
| Sablon • Wikidata • Segítség | |
Gallai Tibor (eredeti nevén: Grünwald Tibor) (Budapest, 1912. július 15. – Budapest, 1992. január 2.) magyar matematikus, az MTA levelező tagja.
Életpályája
[szerkesztés]Doktori fokozatát a Budapesti Műszaki Egyetemen szerezte. Témavezetője Kőnig Dénes volt. Középiskolai tanára volt Rényi Katónak és T. Sós Verának. Tanítványa volt Lovász László és Pósa Lajos is. A matematikai tudományok doktora (1988), az MTA levelező tagja (1991).
Kombinatorikával, gráfelmélettel foglalkozott. Gráfok faktoraira vonatkozó struktúratételt igazolt. Dilworth-tól függetlenül, sőt előbb bebizonyította a Dilworth-tételt. Bebizonyította, hogy ha egy véges irányított gráfban minden független halmaznak legfeljebb k eleme van, akkor a gráf lefedhető k irányított úttal. Igazolta a van der Waerden-tétel többdimenziós általánosítását. Erdős Pállal való barátsága az Anonymus-csoportban kezdődött és életük végéig tartott. Nem meglepő tehát, hogy Erdős-száma 1.
Kitüntetései
[szerkesztés]- Kossuth-díj (1956)
- Szele Tibor-emlékérem (1972)
Jegyzetek
[szerkesztés]Források
[szerkesztés]- Erdős Pál. „In Memory of Tibor Gallai” (angol nyelven). Combinatorica 12 (1992/4), 373–374. o. (Hozzáférés: 2012. április 1.)[halott link]
- Erdős Pál. „Personal Reminiscences and Remarks on the Works of Tibor Gallai ...” (angol nyelven). Combinatorica ? (1982/2), 207-212. o. (Hozzáférés: 2017. január 2.)
- Gallai Tibor. Magyar Tudományos Akadémia. [2011. december 12-i dátummal az eredetiből archiválva]. (Hozzáférés: 2012. március 31.)
