На главную страницу НМУ

В.Блиновский

Комбинаторика (краткий спецкурс)

Программа

1. Изопериметрическая задача в дискретном пространстве, теорема Харпера
2. Теорема Рамсея, числа Рамсея
3. Теорема Холла, ее применения
4. Частично упорядоченные множества, шпернеровы множества, LYM-неравенство, теорема Кэнфильда
5. Упаковки, кратные упаковки дискретных пространств
6. Покрытия дискретных пространств, теорема Рёдля
7. Теорема о пересечении, (теорема Алсведе-Хачатряна)
8. Комбинаторика таблиц Юнга
9. Вероятностный метод в комбинаторике
10. Комбинаторные тождества
11. Алгебраическая комбинаторика, граница линейного программирования
12. Графы и их матричное описание, результаты Ловаса.
13. Некоторые задачи комбинаторной геометрии