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

Статья

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

Математические заметки. 2015. Т. 98. № 6. С. 948-951.
Шабанов Д. А., Хузиева А. Э.

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