Предельные распределения числа треугольников в обобщённых случайных графах.
-
С. В. Греф
Предельные распределения числа треугольников в обобщённых случайных графах.
На семинаре будет введено понятие обобщенного случайного графа со случайными весами вершин, и разобрана статья с доказательством теоремы о предельном распределении числа треугольников в таком графе. Будет показано, что при устремлении числа вершин к бесконечности, имеет место сходимость к распределению Пуассона с параметром, связанным с первым и вторым моментами весов вершин.
Источник: Студенческий семинар