Elsősorban kombinatorikával, azon belül extremális hipergráf-problémákkal foglalkozik. Richard Michael Wilsonnal nyert híres tételének következményeként elsőnek nyertek explicit konstrukciót olyan gráfra, ami nem tartalmaz és komplementere sem tartalmaz teljes n-szöget és szögpontszáma
A korábbi konstrukciók nagyságúak voltak. Erdős véletlen példája nagyságú.
Életpályája
Katona Gyula tanítványaként az ELTE matematikus szakát 1976-ban végezte el. 1977-ben a matematikai tudományok kandidátusa lett. 1978-ban artistavizsgát tett. 1979-ig az MTA Matematikai Kutató Intézetének kutatója volt. Előbb Franciaországban élt, 1988 óta pedig Japánban él, a Tokiói Egyetemen dolgozik mint egyetemi tanár. Részt vesz a japán diákolimpiai csapat felkészítésében. Többször szerepelt az NHK japán tévécsatornán.