Шевченко В.Н. Комбинаторная теория многогранников

Учеб. метод. пособие. — Н. Новгород: Изд-во ННГУ, 2007. — 78 с. В курсе рассматриваются вопросы, связанные с комбинаторными характеристиками множеств решений систем линейных неравенств. Рассматриваются теорема Минковского-Фаркаша-Вейля, алгоритм Фурье-Моцкина, f-векторы полиэдральных комплексов, теорема Кляйншмидта-Смиланского о разбиваемых комплексах, развертки политопов, циклические политопы, правило Гейла, оптимальные триангуляции.
Для преподавателей, научных работников, аспирантов и студентов.