Пусть
-случайный граф, множество, состоящее из
вершин, а каждое ребро проводим с вероятностью
, которая независит от вероятности проведения других ребер и может зависеть от
. Пусть случайная величина
- число треугольников в случайном графе. Если
, то к чему ассимтотические стремится математическое ожидание
?