Oszacowanie liczby kopii małych podgrafów w grafie losowym

Omówione zostaną wyniki uzyskane wspólnie ze Svante Jansonem (Uppsala) i Andrzejem Rucińskim (Poznań), dotyczące zliczania kopii ustalonego małego grafu w grafie losowym G(n,p). Jeśli np. X oznacza liczbę trójkątów w G(n,p) i p>1/n, to udowodnimy, że P(X>2EX) < exp (-C p^2 n^2), gdzie C jest pewną stałą uniwersalną.