Events
DMS Graduate Student Seminar |
| Time: Sep 11, 2024 (03:00 PM) |
| Location: 010 ACLC |
|
Details:  Speaker: Dr. Zach Walsh (Auburn University)
Title: Delta-modular matroids
Abstract: Delta-modular matrices are integer matrices that arise in the theory of integer programming. Matroids are discrete structures that encode the combinatorics of linear independence. We show how matroids were used to find an upper bound on the maximum number of columns of a rank-r Delta-modular matrix. We assume no knowledge of matroid theory.
This is joint work with Joseph Paat, Ingo Stallknecht, and Luze Xu.
|