Matroids on graphs (Daniel Bernstein, Tulane)

Series
Graph Theory Seminar
Time
Tuesday, March 26, 2024 - 3:30pm for 1 hour (actually 50 minutes)
Location
Skiles 006
Speaker
Daniel Bernstein – Tulane University – dbernstein1@tulane.eduhttps://dibernstein.github.io/
Organizer
Evelyne Smith-Roberge

Many problems in rigidity theory and matrix completion boil down to finding a nice combinatorial description of some matroid supported on the edge set of a complete (bipartite) graph. In this talk, I will give many such examples. My goal is to convince you that a general theory of matroids supported on graphs is needed and to give you a sense of what that could look like.