|
Фундаментальная и прикладная математика, 2018, том 22, выпуск 3, страницы 191–199
(Mi fpm1811)
|
|
|
|
Об $s$-полноцветном хроматическом числе случайного гиперграфа
Д. А. Шабановab a Московский физико-технический институт
b Московский государственный университет им. М. В. Ломоносова
Аннотация:
Изучается проблема нахождения числа $s$-полноцветности случайного гиперграфа в биномиальной модели. Для разных вероятностей появления рёбер найдены асимптотические оценки чисел $s$-полноцветности, выполняющиеся с вероятностью, стремящейся к $1$.
Ключевые слова:
случайные графы и гиперграфы, раскраски гиперграфов, хроматическое число.
Образец цитирования:
Д. А. Шабанов, “Об $s$-полноцветном хроматическом числе случайного гиперграфа”, Фундамент. и прикл. матем., 22:3 (2018), 191–199; J. Math. Sci., 254:4 (2021), 582–587
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1811 https://www.mathnet.ru/rus/fpm/v22/i3/p191
|
Статистика просмотров: |
Страница аннотации: | 236 | PDF полного текста: | 104 | Список литературы: | 32 |
|