RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2018, том 22, выпуск 3, страницы 191–199 (Mi fpm1811)

Об $s$-полноцветном хроматическом числе случайного гиперграфа

Д. А. Шабановab

a Московский физико-технический институт
b Московский государственный университет им. М. В. Ломоносова

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

Ключевые слова: случайные графы и гиперграфы, раскраски гиперграфов, хроматическое число.

УДК: 519.179.1+519.179.4+519.174


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2021, 254:4, 582–587


© МИАН, 2025