Delta-modular matroids

Authors

Zachary Walsh, Auburn University

Document Type

Lecture

Publication Date

2-28-2025

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 nd 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.

Relational Format

presentation

Recommended Citation

Walsh, Zachary, "Delta-modular matroids" (2025). Combinatorics Seminar. 2.
https://egrove.olemiss.edu/math_combinatorics/2