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

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

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


Матем. заметки:
Год:
Том:
Выпуск:
Страница:
Найти




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

Математические заметки, 2022, том 111, выпуск 1, страницы 107–116
DOI: https://doi.org/10.4213/mzm12722 (Mi mzm12722) 		 
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

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

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

a Московский физико-технический институт (национальный исследовательский университет), Московская облаcть, г. Долгопрудный
b Московский государственный университет имени М. В. Ломоносова
c Кавказский математический центр, Адыгейский государственный университет, г. Майкоп
d Бурятский государственный университет, Институт математики и информатики, г. Улан-Удэ
PDF полного текста (509 kB) Список цитирования (2)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/mzm12722
Аннотация: В данной статье речь идет о вероятностной версии классической задачи экстремальной комбинаторики. Установлено обобщение для неконстантных параметров теоремы об устойчивости, говорящей о том, что число независимости случайного подграфа графа G(n,r,s) асимптотически не меняется при случайном удалении ребер.
Библиография: 40 названий.
Ключевые слова: граф G(n,r,s), число независимости, случайный подграф, асимптотика, s-пересекающаяся совокупность.
Финансовая поддержка Номер гранта
Российский научный фонд 16-11-10014
Настоящая работа выполнена за счет гранта РНФ (проект № 16-11-10014).
Поступило: 12.12.2020
Англоязычная версия:
Mathematical Notes, 2022, Volume 111, Issue 1, Pages 124–131
DOI: https://doi.org/10.1134/S0001434622010138
Реферативные базы данных:
Тип публикации: Статья
УДК: 519
Образец цитирования: А. М. Райгородский, В. С. Карась, “Асимптотика числа независимости случайного подграфа графа G(n,r,<s)”, Матем. заметки, 111:1 (2022), 107–116; Math. Notes, 111:1 (2022), 124–131
Цитирование в формате AMSBIB
\RBibitem{RaiKar22}
\by А.~М.~Райгородский, В.~С.~Карась
\paper Асимптотика числа независимости случайного подграфа
графа~$G(n,r,<s)$
\jour Матем. заметки
\yr 2022
\vol 111
\issue 1
\pages 107--116
\mathnet{http://mi.mathnet.ru/mzm12722}
\crossref{https://doi.org/10.4213/mzm12722}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4360087}
\transl
\jour Math. Notes
\yr 2022
\vol 111
\issue 1
\pages 124--131
\crossref{https://doi.org/10.1134/S0001434622010138}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000760397500013}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85119617889}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm12722
  • https://doi.org/10.4213/mzm12722
  • https://www.mathnet.ru/rus/mzm/v111/i1/p107
    • Эта публикация цитируется в следующих 2 статьяx:
    1. J. Zou, H. Li, S. Zhang, C. Ye, “Generalized connectivity of the Mycielskian graph under g-extra restriction”, Mathematics, 11:19 (2023), 4043  crossref
    2. В. О. Кирова, А. А. Сагдеев, “Двухцветные раскраски нормированных пространств без длинных одноцветных арифметических прогрессий”, Докл. РАН. Матем., информ., проц. упр., 506 (2022), 54–56  mathnet  crossref  mathscinet  elib; V. O. Kirova, A. A. Sagdeev, “Two-colorings of normed spaces with no long monochromatic unit arithmetic progressions”, Dokl. Math., 106:2 (2022), 348–350  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математические заметки Mathematical Notes
    Статистика просмотров:
    Страница аннотации:303
    PDF полного текста:67
    Список литературы:69
    Первая страница:17
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025