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

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

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


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




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

Доклады Российской академии наук. Математика, информатика, процессы управления, 2022, том 502, страницы 37–41
DOI: https://doi.org/10.31857/S268695432201009X (Mi danma235) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

МАТЕМАТИКА

О сильном хроматическом числе случайных гиперграфов

Т. Г. Матвееваa, А. Э. Хузиеваb, Д. А. Шабановabc

a Московский государственный университет имени М. В. Ломоносова, Москва, Россия
b Национальный исследовательский университет "Высшая школа экономики", Москва, Россия
c Московский физико-технический институт (национальный исследовательский университет), Долгопрудный, Московская обл., Россия
Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.31857/S268695432201009X
Аннотация: Работа посвящена изучению пороговой вероятности для свойства наличия сильной раскраски в заданное число цветов у случайного $k$-однородного гиперграфа в биномиальной модели $H(n,k,p)$. Раскраска множества вершин гиперграфа называется сильной, если в ней в каждом ребре не найдется двух вершин одинакового цвета. Исследуется вопрос о нахождении точной пороговой вероятности наличия сильной раскраски в $q$ цветов у $H(n,k,p)$. В работе с помощью метода второго момента получены весьма точные оценки этой величины при условии, что $q$ велико по отношению к $k$.
Ключевые слова: случайный гиперграф, раскраски гиперграфов, пороговые вероятности, сильное хроматическое число, метод второго момента.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 20-31-700-39
Министерство науки и высшего образования Российской Федерации МД-1562-2020.1
Работа второго и третьего авторов выполнена при финансовой поддержке РФФИ в рамках научного проекта № 20-31-700-39. Работа третьего автора также поддержана грантом Президента РФ № МД-1562-2020.1.
Статья представлена к публикации: А. Н. Ширяев
Поступило: 15.11.2021
После доработки: 15.11.2021
Принято к публикации: 20.12.2021
Англоязычная версия:
Doklady Mathematics, 2022, Volume 105, Issue 1, Pages 31–34
DOI: https://doi.org/10.1134/S1064562422010094
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.174, 519.179.1, 519.179.4
Образец цитирования: Т. Г. Матвеева, А. Э. Хузиева, Д. А. Шабанов, “О сильном хроматическом числе случайных гиперграфов”, Докл. РАН. Матем., информ., проц. упр., 502 (2022), 37–41; Dokl. Math., 105:1 (2022), 31–34
Цитирование в формате AMSBIB
\RBibitem{MatKhuSha22}
\by Т.~Г.~Матвеева, А.~Э.~Хузиева, Д.~А.~Шабанов
\paper О сильном хроматическом числе случайных гиперграфов
\jour Докл. РАН. Матем., информ., проц. упр.
\yr 2022
\vol 502
\pages 37--41
\mathnet{http://mi.mathnet.ru/danma235}
\crossref{https://doi.org/10.31857/S268695432201009X}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4448461}
\elib{https://elibrary.ru/item.asp?id=48050924}
\transl
\jour Dokl. Math.
\yr 2022
\vol 105
\issue 1
\pages 31--34
\crossref{https://doi.org/10.1134/S1064562422010094}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/danma235
  • https://www.mathnet.ru/rus/danma/v502/p37
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Доклады Российской академии наук. Математика, информатика, процессы управления Доклады Российской академии наук. Математика, информатика, процессы управления
    Статистика просмотров:
    Страница аннотации:119
    Список литературы:13
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024