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

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

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

Программа

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

Rambler's Top100