Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Большой семинар лаборатории комбинаторных и геометрических структур
10 сентября 2020 г. 19:00, Москва, Онлайн! https://zoom.us/j/279059822 пароль: первые шесть цифр числа \pi после запятой
 


Counting extensions in random graphs

L. Warnke

Количество просмотров:
Эта страница:119
Youtube Live:



Аннотация: We consider rooted subgraphs in random graphs, i.e., extension counts such as (a) the number of triangles containing a given ‘root’ vertex, or (b) the number of paths of length three connecting two given ‘root’ vertices.
In 1989 Spencer gave sufficient conditions for the event that, whp, all roots of the binomial random graph G(n,p) have the same asymptotic number of extensions, i.e., $(1 \pm \varepsilon)$ times their expected number. For the important strictly balanced case, Spencer also raised the fundamental question whether these conditions are necessary. We answer this question by a careful second moment argument, and discuss some open problems and cautionary examples for the general case.
Based on joint work with Matas Sileikis.
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024