• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

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

Дискретная математика. 2015. Т. 27. № 2. С. 112-133.
Шабанов Д. А., Хузиева А. Э.

В работе исследуется экстремальная проблема комбинаторного анализа об отыскании минимально возможного количества ребер в $n$-однородном гиперграфе с хроматическим числом больше $r$ и обхватом больше $s$. Получена новая нижняя оценка подобной экстремальной величины, а также ряд смежных результатов.