ИСТИНА |
Войти в систему Регистрация |
|
ИСТИНА ЦЭМИ РАН |
||
НИР посвящена исследованию ряда экстремальных и вероятностных задач теории гиперграфов. Основные цели настоящего исследования. 1) Исследование проблемы Эрдеша-Хайнала в случае большого числа цветов, а также ее обобщения для случая он-лайн раскрасок. 2) Исследование асимптотического поведения предписанного хроматического числа полных многодольных гиперграфов. 3) Поиск оценок числа j-независимых множеств в однородных простых регулярных гиперграфах. 4) Установление закона больших чисел для числа независимости случайного гиперграфа, доказательство существования и нахождение предельных констант. 5) Развитие вероятностных методов асимптотического изучения экстремальных задач типа Эрдеша–Хайнала о раскрасках гиперграфов. 6) Развитие метода контейнеров для случая j-независимых множеств.
грант Президента РФ |
# | Сроки | Название |
1 | 14 марта 2016 г.-31 декабря 2016 г. | Задачи комбинаторного анализа для независимых множеств и раскрасок гиперграфов |
Результаты этапа: Получены новые результаты в классической проблеме Эрдеша-Хайнала о раскрасках гиперграфов и ее обобщениях. Доказаны законы больших чисел для чисел независимости случайного гиперграфа в биномиальной модели. | ||
2 | 1 января 2017 г.-30 ноября 2017 г. | Задачи комбинаторного анализа для независимых множеств и раскрасок гиперграфов |
Результаты этапа: Получены новые оценки в задачах об он-лайн раскрасках. Найдена асимптотика предписанного хроматического числа полных многодольных гиперграфов. Получены оценки числа j-независимых множеств в однородных простых гиперграфах. Доказан закон больших чисел для числа j-независимости случайного гиперграфа. |
Для прикрепления результата сначала выберете тип результата (статьи, книги, ...). После чего введите несколько символов в поле поиска прикрепляемого результата, затем выберете один из предложенных и нажмите кнопку "Добавить".