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

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

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


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




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

Доклады Российской академии наук. Математика, информатика, процессы управления, 2020, том 494, страницы 30–34
DOI: https://doi.org/10.31857/S2686954320050331 (Mi danma112) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

МАТЕМАТИКА

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

Ю. А. Демидовичa, Д. А. Шабановabc

a Московский физико-технический институт (национальный исследовательский университет), Московская обл., Долгопрудный, Россия
b Московский государственный университет имени М. В. Ломоносова, Москва, Россия
c Национальный исследовательский университет "Высшая школа экономики", Москва, Россия
PDF полного текста (152 kB) Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.31857/S2686954320050331
Аннотация: В работе изучается асимптотическое поведение хроматического числа биномиального случайного гиперграфа $H(n,k,p)$ при фиксированном $k\ge4$, стремящемся к бесконечности $n$ и некоторой функции $p=p(n)$. Доказано, что при не слишком медленном убывании к нулю функции $p=p(n)$ хроматическое число случайного гиперграфа $H(n,k,p)$ с вероятностью, стремящейся к 1, сконцентрировано в двух или трех соседних значениях, которые могут быть явно найдены как функции от $n$, $p$, $k$.
Ключевые слова: случайный гиперграф, хроматическое число, метод второго момента.
Финансовая поддержка Номер гранта
Российский научный фонд 16–11–10014
Работа второго автора выполнена в рамках исследований по гранту Российского научного фонда (проект 16–11–10014).
Статья представлена к публикации: А. Н. Ширяев
Поступило: 26.11.2019
После доработки: 26.11.2019
Принято к публикации: 23.06.2020
Англоязычная версия:
Doklady Mathematics, 2020, Volume 102, Issue 2, Pages 380–383
DOI: https://doi.org/10.1134/S1064562420050312
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.174, 519.179.1, 519.179.4
Образец цитирования: Ю. А. Демидович, Д. А. Шабанов, “О хроматических числах случайных гиперграфов”, Докл. РАН. Матем., информ., проц. упр., 494 (2020), 30–34; Dokl. Math., 102:2 (2020), 380–383
Цитирование в формате AMSBIB
\RBibitem{DemSha20}
\by Ю.~А.~Демидович, Д.~А.~Шабанов
\paper О хроматических числах случайных гиперграфов
\jour Докл. РАН. Матем., информ., проц. упр.
\yr 2020
\vol 494
\pages 30--34
\mathnet{http://mi.mathnet.ru/danma112}
\crossref{https://doi.org/10.31857/S2686954320050331}
\zmath{https://zbmath.org/?q=an:1478.05134}
\elib{https://elibrary.ru/item.asp?id=44344643}
\transl
\jour Dokl. Math.
\yr 2020
\vol 102
\issue 2
\pages 380--383
\crossref{https://doi.org/10.1134/S1064562420050312}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/danma112
  • https://www.mathnet.ru/rus/danma/v494/p30
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Доклады Российской академии наук. Математика, информатика, процессы управления Доклады Российской академии наук. Математика, информатика, процессы управления
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024