|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Об однородных гиперграфах с большим обхватом и большим хроматическим числом
А. Э. Хузиеваa, Д. А. Шабановb a Московский физико-технический институт (государственный университет)
b МГУ им. М. В. Ломоносова
Аннотация:
В работе исследуется экстремальная задача комбинаторного анализа об отыскании минимально возможного количества ребер в $n$-однородном гиперграфе с хроматическим числом больше $r$ и обхватом больше $s$. Получена новая нижняя оценка подобной экстремальной величины, а также ряд смежных результатов.
Работа выполнена при поддержке Программы поддержки ведущих научных школ (грант № НШ-2964.2014.1) и гранта Президента РФ MK-692.2014.1.
Статья поступила: 06.04.2015
Образец цитирования:
А. Э. Хузиева, Д. А. Шабанов, “Об однородных гиперграфах с большим обхватом и большим хроматическим числом”, Дискрет. матем., 27:2 (2015), 112–133; Discrete Math. Appl., 25:5 (2015), 277–294
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1329https://doi.org/10.4213/dm1329 https://www.mathnet.ru/rus/dm/v27/i2/p112
|
Статистика просмотров: |
Страница аннотации: | 412 | PDF полного текста: | 152 | Список литературы: | 40 | Первая страница: | 35 |
|