|
|
Публикации в базе данных Math-Net.Ru
-
Насыщение в кнезеровских графах
Матем. заметки, 116:2 (2024), 185–194
-
Слабо насыщенные подграфы случайного графа
Докл. РАН. Матем., информ., проц. упр., 509 (2023), 46–49
-
Erratum to: Several Articles in Doklady Mathematics
Докл. РАН. Матем., информ., проц. упр., 506 (2022), 402–403
-
О поведении биномиального распределения вблизи медианы
Докл. РАН. Матем., информ., проц. упр., 503 (2022), 45–47
-
О покрытии тора кубами
Докл. РАН. Матем., информ., проц. упр., 503 (2022), 30–32
-
О 4-спектре свойств первого порядка случайных графов
Докл. РАН. Матем., информ., проц. упр., 500 (2021), 31–34
-
Хроматические числа дистанционных графов без коротких
нечетных циклов в рациональных пространствах
Матем. заметки, 109:5 (2021), 723–733
-
Решение задачи об описательной сложности изоморфизма подграфа
с помощью кнезеровских графов
Матем. заметки, 109:1 (2021), 36–46
-
Логическая сложность свойства наличия индуцированного подграфа, изоморфного данному, для некоторых семейств графов
Матем. сб., 212:4 (2021), 76–90
-
Минимальные подграфы без клик в кнезеровском графе
Докл. РАН. Матем., информ., проц. упр., 495 (2020), 31–33
-
Сходимость вероятностей истинности предложений первого порядка для рекурсивных моделей случайного графа
Докл. РАН. Матем., информ., проц. упр., 494 (2020), 35–37
-
Медиана количества простых путей на $3$ вершинах в случайном графе
Матем. заметки, 107:1 (2020), 49–58
-
Стохастическая теория экстремумов для схемы серий зависимых случайных величин
УМН, 75:5(455) (2020), 193–194
-
Закон нуля или единицы первого порядка для равномерной модели случайного графа
Матем. сб., 211:7 (2020), 60–71
-
О связи двух задач теории графов с гипотезами Рамануджана и Самуэльса
УМН, 73:4(442) (2018), 173–174
-
Вокруг степенного закона распределения компонент вектора PageRank. Часть 2. Модель Бакли–Остгуса, проверка закона для этой модели и устройство реальных поисковых систем
Сиб. журн. вычисл. матем., 21:1 (2018), 23–45
-
Малые подграфы и их расширения в случайном дистанционном графе
Матем. сб., 209:2 (2018), 22–46
-
Свойства первого порядка ограниченной кванторной глубины сильно разреженных случайных графов
Изв. РАН. Сер. матем., 81:6 (2017), 100–113
-
Перемены кванторов в формулах первого порядка с бесконечным спектром
Пробл. передачи информ., 53:4 (2017), 95–108
-
Универсальный $k$-закон нуля или единицы
Матем. заметки, 99:4 (2016), 511–525
-
Когда не выполнен $k$-закон нуля или единицы?
Матем. заметки, 99:3 (2016), 342–349
-
О 4-законе нуля или единицы для случайного графа Эрдеша–Реньи
Матем. заметки, 97:2 (2015), 203–216
-
Спектры формул первого порядка малой кванторной глубины
УМН, 70:6(426) (2015), 209–210
-
Случайные графы: модели и предельные характеристики
УМН, 70:1(421) (2015), 35–88
-
О наибольшей критической точке в $k$-законе нуля или единицы
Матем. сб., 206:4 (2015), 13–34
-
Закон больших чисел для количества активированных частиц в модели эпидемии
Теория вероятн. и ее примен., 58:2 (2013), 235–254
-
Оценка количества максимальных расширений в случайном графе
Дискрет. матем., 24:1 (2012), 79–107
-
О вероятности вхождения копии фиксированного графа в случайный дистанционный граф
Матем. заметки, 92:6 (2012), 844–855
-
Ослабленный закон нуля или единицы для последовательностей случайных дистанционных графов
Матем. сб., 203:7 (2012), 95–128
-
О последовательности случайных дистанционных графов, подчиняющейся закону нуля или единицы
Пробл. передачи информ., 47:3 (2011), 39–58
-
Ослабленный закон нуля или единицы для случайных дистанционных графов
Теория вероятн. и ее примен., 55:2 (2010), 344–350
© , 2025