Аннотация:
Доклад будет посвящен задаче о оценках числа независимых множеств в регулярных однородных простых гиперграфах. Данная задача хорошо известна для случая графов, который был успешно решен Каном (для двудольных графов) и Жао (общий случай) методами теории информации. Для гиперграфов наиболее содержательным оказался метод контейнеров, обсуждение которого составит большую часть доклада.
Обратная связь: