Аннотация:
В работе исследуются экстремальные задачи о числе
$j$-независимых множеств в однородных простых гиперграфах.
Получены близкие к оптимальным результаты
для максимального количества независимых множеств
в классе простых регулярных гиперграфов,
а также для минимального числа – в классе простых гиперграфов
с заданной средней степенью вершины.
Библиография: 11 названий.
Ключевые слова:гиперграфы, простые гиперграфы, $j$-независимые множества,
метод контейнеров.
Полный текст:
PDF файл (483 kB)
