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

Prelegent(ci)

Krzysztof Oleszkiewicz

Afiliacja

Uniwersytet Warszawski

Termin

27 lutego 2003 12:15

Pokój

p. 5850

Seminarium

Seminarium Zakładu Rachunku Prawdopodobieństwa

---

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ą.

---