Nie jesteś zalogowany |
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ą.
