Tutte Colloquium - Peter Nelson

Title: Binary Submatroids

Abstract:

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.