Аннотация:
В работе изучается асимптотическое поведение хроматического числа биномиального случайного гиперграфа $H(n,k,p)$ при фиксированном $k\ge4$, стремящемся к бесконечности $n$ и некоторой функции $p=p(n)$. Доказано, что при не слишком медленном убывании к нулю функции $p=p(n)$ хроматическое число случайного гиперграфа $H(n,k,p)$ с вероятностью, стремящейся к 1, сконцентрировано в двух или трех соседних значениях, которые могут быть явно найдены как функции от $n$, $p$, $k$.
Ключевые слова:случайный гиперграф, хроматическое число, метод второго момента.
УДК:519.174, 519.179.1, 519.179.4
Статья представлена к публикации:А. Н. Ширяев Поступило: 26.11.2019 После доработки: 26.11.2019 Принято к публикации: 23.06.2020