Title: Recognizing slack matricesSpeaker: Matt Gerstbrein Affiliation: University of Waterloo Room: MC 5417
This week, we will be discussing the topic of slack matrices. Slack matrices arise in the context of lifts of polytopes, where, given a polytope P, we can characterize the existence of a lift of P of a given size in terms of properties of an associated slack matrix.
Title: Binary SubmatroidsSpeaker: Peter Nelson Affiliation: University of Waterloo Room: MC 5501
A binary matroid can be thought of as a set of nonzero binary vectors.