|
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)
Двухцветные раскраски случайного гиперграфа
А. С. Семеновab a Московский государственный университет имени М. В. Ломоносова, механико-математический факультет, Москва, Россия
b Московский физико-технический институт (государственный университет), г. Долгопрудный, Московская обл.
Аннотация:
Работа посвящена изучению пороговой вероятности для свойства наличия двухцветной раскраски специального вида у случайного $k$-однородного гиперграфа в биномиальной модели. В работе используются методы первого и второго моментов, при помощи которых получены верхняя и нижняя оценки для искомой пороговой вероятности.
Ключевые слова:
гиперграф, раскраски гиперграфов, $j$-хроматическое число.
Поступила в редакцию: 16.09.2017 Исправленный вариант: 23.11.2018 Принята в печать: 26.11.2018
Образец цитирования:
А. С. Семенов, “Двухцветные раскраски случайного гиперграфа”, Теория вероятн. и ее примен., 64:1 (2019), 75–97; Theory Probab. Appl., 64:1 (2019), 59–77
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/tvp5165https://doi.org/10.4213/tvp5165 https://www.mathnet.ru/rus/tvp/v64/i1/p75
|
|