Аннотация:
Выпуклый многогранник $P$ называется расширенным представлением многогранника $Q$, если $Q$ может быть получен из $P$ с помощью линейной проекции. Докладчик расскажет о линейно-алгебраическом подходе к изучению расширенных представлений и об их приложениях в комбинаторной оптимизации и теории сложности вычислений. Будет рассказано о следующем недавнем результате докладчика: любой выпуклый $n$-угольник может быть задан с помощью не более чем $6(n+1)/7$ линейных неравенств с точностью до линейной проекции.
