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

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

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


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




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

Доклады Российской академии наук. Математика, информатика, процессы управления, 2021, том 499, страницы 17–19
DOI: https://doi.org/10.31857/S268695432104007X (Mi danma184) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

МАТЕМАТИКА

Асимптотика числа независимости случайного подграфа графа G(n,r,<s)

В. С. Карасьa, П. А. Огарокb, А. М. Райгородскийabcd

a Московский государственный университет имени М. В. Ломоносова, Москва, Россия
b Московский физико-технический институт (национальный исследовательский университет), Долгопрудный, Московская обл., Россия
c Кавказский математический центр, Адыгейский государственный университет, Майкоп, Республика Адыгея
d Бурятский государственный университет, Институт математики и информатики, Улан-Удэ, Россия
PDF полного текста (89 kB) Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.31857/S268695432104007X
Аннотация: Рассматривается вопрос о вероятностной версии классической проблемы экстремальной комбинаторики. Представлены обобщения на случай непостоянных параметров и на случай различных вероятностей ребра для теоремы устойчивости, утверждающей, что число независимости случайного подграфа графа G(n,r,<s) асимптотически не изменяется при независимом удалении ребер.
Ключевые слова: асимптотика, число независимости, случайный подграф, граф G(n,r,<s).
Финансовая поддержка Номер гранта
Российский научный фонд 16-11-10014
Настоящая работа выполнена за счет гранта РНФ (проект № 16-11-10014).
Статья представлена к публикации: В. В. Козлов
Поступило: 26.03.2020
После доработки: 15.05.2021
Принято к публикации: 16.05.2021
Англоязычная версия:
Doklady Mathematics, 2021, Volume 104, Issue 1, Pages 173–174
DOI: https://doi.org/10.1134/S1064562421040074
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.1
Образец цитирования: В. С. Карась, П. А. Огарок, А. М. Райгородский, “Асимптотика числа независимости случайного подграфа графа G(n,r,<s)”, Докл. РАН. Матем., информ., проц. упр., 499 (2021), 17–19; Dokl. Math., 104:1 (2021), 173–174
Цитирование в формате AMSBIB
\RBibitem{KarOgaRai21}
\by В.~С.~Карась, П.~А.~Огарок, А.~М.~Райгородский
\paper Асимптотика числа независимости случайного подграфа графа $G(n,r,<s)$
\jour Докл. РАН. Матем., информ., проц. упр.
\yr 2021
\vol 499
\pages 17--19
\mathnet{http://mi.mathnet.ru/danma184}
\crossref{https://doi.org/10.31857/S268695432104007X}
\zmath{https://zbmath.org/?q=an:1478.05137}
\elib{https://elibrary.ru/item.asp?id=46532745}
\transl
\jour Dokl. Math.
\yr 2021
\vol 104
\issue 1
\pages 173--174
\crossref{https://doi.org/10.1134/S1064562421040074}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85118759477}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/danma184
  • https://www.mathnet.ru/rus/danma/v499/p17
    • Эта публикация цитируется в следующих 1 статьяx:
    1. В. С. Карась, А. М. Райгородский, “О числах Рамсея для произвольных последовательностей графов”, Докл. РАН. Матем., информ., проц. упр., 502 (2022), 19–22  mathnet  crossref; V. S. Karas, A. M. Raigorodskii, “On Ramsey numbers for arbitrary sequences of graphs”, Dokl. Math., 105:1 (2022), 14–17  mathnet  crossref  mathscinet
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Доклады Российской академии наук. Математика, информатика, процессы управления Доклады Российской академии наук. Математика, информатика, процессы управления
    Статистика просмотров:
    Страница аннотации:139
    PDF полного текста:32
    Список литературы:25
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025