Аннотация:
Работа посвящена изучению предельной концентрации значений хроматического числа случайного гиперграфа $H(n,k,p)$ в биномиальной
модели. Доказано, что при фиксированном $k\ge 3$ и не слишком быстро растущем значении $n^{k-1}p$ хроматическое число гиперграфа $H(n,k,p)$ с вероятностью, стремящейся к $1$, принадлежит множеству из некоторых двух соседних значений. Кроме того, показано, что при чуть более сильных ограничениях на рост $n^{k-1}p$ данные значения можно отыскать явным образом как функции от $n$ и $p$.
Ключевые слова:случайный гиперграф, хроматическое число, метод второго момента.
Поступила в редакцию: 18.11.2020 Исправленный вариант: 22.10.2021 Принята в печать: 24.10.2021