Аннотация:
Изучается проблема нахождения числа $s$-полноцветности случайного гиперграфа в биномиальной модели. Для разных вероятностей появления рёбер найдены асимптотические оценки чисел $s$-полноцветности, выполняющиеся с вероятностью, стремящейся к $1$.
Ключевые слова:
случайные графы и гиперграфы, раскраски гиперграфов, хроматическое число.