Kutatásiam középpontjában ritka gráfok kvantitatív vizsgálata áll, vagyis ritka gráfokban szeretnénk megszámolni párosításokat, színezéseket, feszítő erdőket és még rengeteg más strukturát bizonyos nem feltétlenül teljes információ mellett. Ez a terület a kombinatorika, számítógéptudomány és statisztikus fizika metszetében van.