Note on normal approximation for number of triangles in heterogeneous Erdős-Rényi graph

Аннотация

Получена оценка скорости сходимости в центральной предельной теореме для числа треугольников в неоднородных графах Эрдеша-Реньи. Наш подход напоминает разложение Хеффдинга (распространенный метод в теории
U-статистик). Показано, что с ростом количества  вершин графа, центрированное, нормированное количество треугольников,  асимптотически ведет себя так же, как  нормированная сумма центрированных независимых случайных величин. Предлагаемый метод отличается простотой и вероятностной интуитивностью.