Gallai Tibor

A Wikipédiából, a szabad enciklopédiából
Jump to navigation Jump to search
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 matematikus
Iskolái Budapesti Műszaki és Gazdaságtudományi Egyetem
Kitüntetései Kossuth-díj

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]

Források[szerkesztés]

Kapcsolódó szócikkek[szerkesztés]