| RUS ENG |
| Полная версия |
|
|
|
| СЕМИНАРЫ |
|
Современные проблемы теории чисел
|
|||
|
|
|||
|
Независимые множества в гиперграфах Д. А. Шабанов Московский государственный университет имени М. В. Ломоносова, механико-математический факультет |
|||
|
Аннотация: Доклад будет посвящен задаче о оценках числа независимых множеств в регулярных однородных простых гиперграфах. Данная задача хорошо известна для случая графов, который был успешно решен Каном (для двудольных графов) и Жао (общий случай) методами теории информации. Для гиперграфов наиболее содержательным оказался метод контейнеров, обсуждение которого составит большую часть доклада. |
|||