Друзья!

В этот раз студенческий семинар пройдет в 17 50. На нем выступит Виктор Пономарев с рассказом про распределение длин кратчайших путей в некоторых случайных графах. Прилагаем анонс его рассказа:

Доклад основан на статье I. Tishby,  O. Biham, R Kühn, E. Katzav "The mean and variance of the distribution of shortest path lengths of random regular graphs" (2022). Будут рассматриваться случайные регулярные графы со степенью вершин не менее 3.  Мы построим оценки для среднего значения и квадратичной вариации расстояния (длины кратчайшего пути) между двумя фиксированными вершинами (в зависимости от количества вершин и их степени). Метод построения оценки будет заключаться в применении дискретного преобразования Лапласа и формулы Эйлера-Маклорена.

Ждем вас 10.12.24 в 17 50 в аудитории 108.
#нис_complex_networks