Доклады Российской академии наук. Математика, информатика, процессы управления
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Докл. РАН. Матем., информ., проц. упр.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Доклады Российской академии наук. Математика, информатика, процессы управления, 2024, том 516, страницы 21–25
DOI: https://doi.org/10.31857/S2686954324020041
(Mi danma508)
 

МАТЕМАТИКА

Индуцированные леса и деревья в случайном графе Эрдёша–Реньи

М. Б. Ахмеджановаa, В. С. Кожевниковb

a Научно-технологический университет имени короля Абдаллы, Кауст, Саудовская Аравия
b Московский физико-технический институт (национальный исследовательский университет), Москва, Россия
Аннотация: Доказана концентрация в интервале размера $2+o(1/p)$ размера максимального индуцированного леса (ограниченной и неограниченной степени) в $G(n, p)$ при $C_\varepsilon/n<p<1-\varepsilon$ для произвольного заданного $\varepsilon>0$. Доказана двухточечная концентрация размера максимального индуцированного леса (а также дерева) ограниченной степени в биномиальном случайном графе Эрдёша–Реньи $G(n,p)$ при $p=\operatorname{const}$.
Ключевые слова: случайный граф, граф Эрдёша–Реньи, индуцированный подграф, дерево, лес.
Финансовая поддержка Номер гранта
Российский научный фонд 21-71-10092
22-21-00202
King Abdullah University of Science and Technology
Исследования В. Кожевникова выполнены при поддержке Российского научного фонда (проект № 21-71-10092). Работа Ахмеджановой по теореме 3 выполнена за счет гранта Российского научного фонда № 22-21-00202, а работа по теоремам 1, 2 и 4 выполнена при финансировании Королевского университета науки и технологий имени короля Абдаллы (KAUST).
Статья представлена к публикации: В. В. Козлов
Поступило: 10.09.2023
После доработки: 25.02.2024
Принято к публикации: 27.02.2024
Англоязычная версия:
Doklady Mathematics, 2024, Volume 516, Issue 2, Pages 117–120
DOI: https://doi.org/10.1134/S1064562424701886
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.175.4
Образец цитирования: М. Б. Ахмеджанова, В. С. Кожевников, “Индуцированные леса и деревья в случайном графе Эрдёша–Реньи”, Докл. РАН. Матем., информ., проц. упр., 516 (2024), 21–25; Dokl. Math., 516:2 (2024), 117–120
Цитирование в формате AMSBIB
\RBibitem{AkhKoz24}
\by М.~Б.~Ахмеджанова, В.~С.~Кожевников
\paper Индуцированные леса и деревья в случайном графе Эрдёша--Реньи
\jour Докл. РАН. Матем., информ., проц. упр.
\yr 2024
\vol 516
\pages 21--25
\mathnet{http://mi.mathnet.ru/danma508}
\crossref{https://doi.org/10.31857/S2686954324020041}
\elib{https://elibrary.ru/item.asp?id=68623160}
\transl
\jour Dokl. Math.
\yr 2024
\vol 516
\issue 2
\pages 117--120
\crossref{https://doi.org/10.1134/S1064562424701886}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/danma508
  • https://www.mathnet.ru/rus/danma/v516/p21
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Доклады Российской академии наук. Математика, информатика, процессы управления Доклады Российской академии наук. Математика, информатика, процессы управления
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025