1963-ban születtem Budapesten.
1981-ben érettségiztem az ELTE Apáczai Csere János Gyakorló Gimnáziumában.
Diplomámat 1986-ban kaptam a BME Villamosmérnöki Karán, ahol Híradástechnika ``B'' tagozaton végeztem.
1986-1989-ben TMB ösztöndíjas voltam az MTA Matematikai Kutatóintézetében (mai Rényi Intézet), témavezetom Körner János volt.
1989-tol az MTA Rényi Alfréd Matematikai Kutatóintézetében dolgozom, jelenlegi beosztásom tudományos tanácsadó.
1991-ben lettem a matematikai tudomány kandidátusa, 2009-ben az MTA doktora.
1991. óta tanítok a BME Villamosmérnöki Karán, 2009 óta a Számítástudományi és Információelméleti Tanszék félállású egyetemi tanára vagyok.
Az 1992-93 tanévben DIMACS posztdoktori ösztöndíjas voltam az Egyesült Államokban, a New Jersey állambeli DIMACS (Center for Discrete Mathematics and Theoretical Computer Science) Kutatóközpontban.
1986-ban két hónapot, majd 1987-88-ban hat hónapot töltöttem Párizsban az Ecole Nationale Supérieure des Télécommunications Informatika Tanszékén.
További egy-két hónapokat töltöttem az alábbi kutatóhelyeken: Technion, Israel Institute of Technology, Haifa, Izrael; Universität Bielefeld, Németország; Hebrew university of Jerusalem, Jeruzsálem, Izrael; CNR IASI, Róma, Olaszország; Universitá ``La sapienza'' Róma, Olaszország; Simon Fraser University, Kanada.
Díjak:
Felsooktatási Tanulmányi Érdemérem, 1987;
Grünwald Géza Díj, 1990;
Akadémiai Ifjúsági Díj, 1995;
Rényi Díj, 1995.
Kutatási terület:
Kombinatorika, gráfelmélet, információelmélet és gráfelmélet
határterületei.