Oszacowania momentów wielomianów od niezależnych zmiennych losowych

W referacie zaprezentujemy górne oszacowania momentów i ogonów wielomianów od niezależnych zmiennych losowych uzyskane niedawno przez Schudy'ego i Sviridenko. O zmiennych losowych zakłada się wzrost momentów nie szybszy niż dla zmiennej o rozkładzie wykładniczym, natomiast sam wielomian kontrolowany jest przez parametry przypominające pochodne cząstkowe wielomianu. Oszacowanie zawiera człon gaussowski (p-ty moment rzędu p^{p/2}), człon o najszybszym wzroście momentów (p^{pd}, gdzie d jest stopniem wielomianu), jak i człony pośrednie. Użyteczność przedstawionego oszacowania przedyskutujemy na przykładzie problemu zliczania kopii małych grafów w grafie losowym.