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

Дискрет. матем., 2015, том 27, выпуск 2, страницы 112–133 (Mi dm1329)

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

Об однородных гиперграфах с большим обхватом и большим хроматическим числом

А. Э. Хузиеваa, Д. А. Шабановb

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

Аннотация: В работе исследуется экстремальная задача комбинаторного анализа об отыскании минимально возможного количества ребер в $n$-однородном гиперграфе с хроматическим числом больше $r$ и обхватом больше $s$. Получена новая нижняя оценка подобной экстремальной величины, а также ряд смежных результатов.
Работа выполнена при поддержке Программы поддержки ведущих научных школ (грант № НШ-2964.2014.1) и гранта Президента РФ MK-692.2014.1.

УДК: 519.112.7, 519.179.1, 519.179.4

Статья поступила: 06.04.2015

DOI: 10.4213/dm1329


 Англоязычная версия: Discrete Mathematics and Applications, 2015, 25:5, 277–294

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


© МИАН, 2024