RUS  ENG
Полная версия
ЖУРНАЛЫ // Теория вероятностей и ее применения // Архив

Теория вероятн. и ее примен., 2019, том 64, выпуск 1, страницы 75–97 (Mi tvp5165)

Эта публикация цитируется в 9 статьях

Двухцветные раскраски случайного гиперграфа

А. С. Семеновab

a Московский государственный университет имени М. В. Ломоносова, механико-математический факультет, Москва, Россия
b Московский физико-технический институт (государственный университет), г. Долгопрудный, Московская обл.

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

Ключевые слова: гиперграф, раскраски гиперграфов, $j$-хроматическое число.

Поступила в редакцию: 16.09.2017
Исправленный вариант: 23.11.2018
Принята в печать: 26.11.2018

DOI: 10.4213/tvp5165


 Англоязычная версия: Theory of Probability and its Applications, 2019, 64:1, 59–77

Реферативные базы данных:


© МИАН, 2024