Events items teaser

C&O Reading Group - Jacob Skitsko
2023-05-15 13:00 (America/Toronto)
TITLE: The matching polytope has exponential extension complexity

Speaker:
Jacob Skitsko

Affiliation:
University of Waterloo

Location:
MC 6029

ABSTRACT: This Friday we will build off of some previous results by
looking at the paper “The matching polytope has exponential
extension complexity” by Thomas Rothvoss! At the beginning of the
semester, we saw that the matching (and TSP) polytopes cannot be
expressed by a polynomial sized symmetric LP.
