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

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

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


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




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

Доклады Российской академии наук. Математика, информатика, процессы управления, 2023, том 509, страницы 28–35
DOI: https://doi.org/10.31857/S2686954322600756 (Mi danma357) 		 
МАТЕМАТИКА

О концентрации значений $j$-хроматических чисел случайных гиперграфов

И. О. Денисовa, Д. А. Шабановbc

a Московский государственный университет имени М. В. Ломоносова, Москва, Россия
b Национальный исследовательский университет "Высшая школа экономики", Москва, Россия
c Московский физико-технический институт (национальный исследовательский университет), Долгопрудный, Московская обл., Россия
Список литературы:
PDF
HTML
DOI: https://doi.org/10.31857/S2686954322600756
Аннотация: Работа посвящена изучению предельного поведения $j$-хроматических чисел случайного $k$-однородного гиперграфа в биномиальной модели $H(n,k,p)$. Рассматривается разреженный случай, когда среднее число ребер является линейной функцией от числа вершин $n$, т.е. равно $cn$, где $c>$ 0 не зависит от $n$. Доказано, что при всех достаточно больших значениях $c$ величина $j$-хроматического числа $H(n,k,p)$ с вероятностью, стремящейся к $1$, концентрируется в одном или двух соседних значениях.
Ключевые слова: случайный гиперграф, раскраски гиперграфов, $j$-хроматическое число, пороговые вероятности, метод второго момента.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации
Работа второго автора выполнена в рамках программы фундаментальных исследований НИУ ВШЭ.
Статья представлена к публикации: А. Н. Ширяев
Поступило: 15.12.2022
После доработки: 20.12.2022
Принято к публикации: 28.12.2022
Англоязычная версия:
Doklady Mathematics, 2023, Volume 107, Issue 1, Pages 21–27
DOI: https://doi.org/10.1134/S1064562423700424
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.179.1
Образец цитирования: И. О. Денисов, Д. А. Шабанов, “О концентрации значений $j$-хроматических чисел случайных гиперграфов”, Докл. РАН. Матем., информ., проц. упр., 509 (2023), 28–35; Dokl. Math., 107:1 (2023), 21–27
Цитирование в формате AMSBIB
\RBibitem{DenSha23}
\by И.~О.~Денисов, Д.~А.~Шабанов
\paper О концентрации значений $j$-хроматических чисел случайных гиперграфов
\jour Докл. РАН. Матем., информ., проц. упр.
\yr 2023
\vol 509
\pages 28--35
\mathnet{http://mi.mathnet.ru/danma357}
\crossref{https://doi.org/10.31857/S2686954322600756}
\elib{https://elibrary.ru/item.asp?id=50436199}
\transl
\jour Dokl. Math.
\yr 2023
\vol 107
\issue 1
\pages 21--27
\crossref{https://doi.org/10.1134/S1064562423700424}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/danma357
  • https://www.mathnet.ru/rus/danma/v509/p28
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Доклады Российской академии наук. Математика, информатика, процессы управления Доклады Российской академии наук. Математика, информатика, процессы управления
    Статистика просмотров:
    Страница аннотации:71
    Список литературы:14
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024