Peter Nelson (Theory Seminar)

"Binary submatroids" 
Peter Nelson (Waterloo)
Wednesday, February 19, 2020, 4:00pm
EBU3B, Room 4258

Abstract: A binary matroid can be though of as a subset of F_2^n-{0} not containing the zero vector. 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.