Doktori fokozatát a Budapesti Műszaki Egyetemen szerezte. Témavezetője Kőnig Dénes volt. Középiskolai tanára volt T. Sós Verának. Tanítványa volt Lovász László és Pósa Lajos is. A gráfelmélet számos területén alkotott maradandót. Elsőként hangsúlyozta a maximum-minimum elv szerepét a kombinatorikus optimalizációban. Nagy fontosságúak a kritikus és a teljes gráfok elméletében, valamint a gráfelmélet általánosításaként felfogható hipergráfok elméletében elért eredményei. Erdős Pállal való barátsága az Anonymus-csoportban kezdődött és életük végéig tartott. Péter Rózsával együtt több középiskolai matematika-tankönyvet írt. 1991-től az MTA tagja.