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

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

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



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






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


Теория вероятностей и ее применения, 2022, том 67, выпуск 2, страницы 223–246
DOI: https://doi.org/10.4213/tvp5458
(Mi tvp5458)
 

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

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

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

a Московский физико-технический институт (национальный исследовательский университет), кафедра дискретной математики и лаборатория продвинутой комбинаторики и сетевых приложений, г. Долгопрудный, Московская область, Россия
b Московский физико-технический институт (национальный исследовательский университет), лаборатория комбинаторных и геометрических структур, г. Долгопрудный, Московская область, Россия
c Московский государственный университет имени М. В. Ломоносова, механико-математический факультет, Москва, Россия
Список литературы:
Аннотация: Работа посвящена изучению предельной концентрации значений хроматического числа случайного гиперграфа $H(n,k,p)$ в биномиальной модели. Доказано, что при фиксированном $k\ge 3$ и не слишком быстро растущем значении $n^{k-1}p$ хроматическое число гиперграфа $H(n,k,p)$ с вероятностью, стремящейся к $1$, принадлежит множеству из некоторых двух соседних значений. Кроме того, показано, что при чуть более сильных ограничениях на рост $n^{k-1}p$ данные значения можно отыскать явным образом как функции от $n$ и $p$.
Ключевые слова: случайный гиперграф, хроматическое число, метод второго момента.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 20-31-70039
Министерство науки и высшего образования Российской Федерации МД-1562.2020.1
Работа выполнена при финансовой поддержке РФФИ в рамках научного проекта № 20-31-70039. Работа второго автора также поддержана грантом Президента РФ № МД-1562.2020.1.
Поступила в редакцию: 18.11.2020
Исправленный вариант: 22.10.2021
Принята в печать: 24.10.2021
Англоязычная версия:
Theory of Probability and its Applications, 2022, Volume 67, Issue 2, Pages 175–193
DOI: https://doi.org/10.1137/S0040585X97T990861
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: Ю. А. Демидович, Д. А. Шабанов, “О двух предельных значениях хроматического числа случайного гиперграфа”, Теория вероятн. и ее примен., 67:2 (2022), 223–246; Theory Probab. Appl., 67:2 (2022), 175–193
Цитирование в формате AMSBIB
\RBibitem{DemSha22}
\by Ю.~А.~Демидович, Д.~А.~Шабанов
\paper О~двух предельных значениях хроматического числа случайного гиперграфа
\jour Теория вероятн. и ее примен.
\yr 2022
\vol 67
\issue 2
\pages 223--246
\mathnet{http://mi.mathnet.ru/tvp5458}
\crossref{https://doi.org/10.4213/tvp5458}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4466428}
\zmath{https://zbmath.org/?q=an:7573879}
\transl
\jour Theory Probab. Appl.
\yr 2022
\vol 67
\issue 2
\pages 175--193
\crossref{https://doi.org/10.1137/S0040585X97T990861}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85161851600}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/tvp5458
  • https://doi.org/10.4213/tvp5458
  • https://www.mathnet.ru/rus/tvp/v67/i2/p223
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Теория вероятностей и ее применения Theory of Probability and its Applications
    Статистика просмотров:
    Страница аннотации:261
    PDF полного текста:36
    Список литературы:27
    Первая страница:16
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024