Tutte Colloquium - Peter Nelson

Friday, March 6, 2020 3:30 pm - 3:30 pm EST (GMT -05:00)

Title: Binary Submatroids

Speaker: Peter Nelson
Affiliation: University of Waterloo
Room: MC 5501


A binary matroid can be thought of as a set of nonzero binary vectors. One can define 'submatroid' and 'induced submatroid' for these objects in a way that is analogous to 'subgraph' and 'induced subgraph'; this perspective gives nice geometric analogues of problems in graph theory. I will discuss some new theorems and conjectures in this area.