Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 26 декабря 2017 г.
Аннотация:В этой работе изучается класс функций $p(N)$, при которых случайные графы в модели Эрдеша-Реньи $G(N,p)$, удовлетворяют $j$-закону нуля или единицы. Рассматриваются функции вида $p(N)=N^{-\alpha}$, где $\alpha\in(0,1)$ --- рациональное число. При различных $\alpha$ получены как положительные, так и отрицательные результаты. Кроме того, как вспомогательный результат приведена теорема о количестве максимальных расширений малых подграфов.