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.
TERMÉSZETTUDOMÁNY / Matematika kategória termékei
Gallai Tibor: Vektorok. Matematikai gyakorlatok a Vektorok c. előadáshoz
Kiadás:
Budapest, 1952
Kiadó:
Közoktatásügyi Jegyzetellátó Vállalat
Kategóriák:
Nyelv:
Magyar
Terjedelem:
139 p., 73 p.
Kötésmód:
félvászon