On the Column Number and Forbidden Submatrices for \(\Delta\)-Modular Matrices
From MaRDI portal
Publication:6146267
DOI10.1137/22m1539927arXiv2212.03819OpenAlexW4390543381MaRDI QIDQ6146267
Joseph Paat, Luze Xu, Ingo Stallknecht, Zach Walsh
Publication date: 10 January 2024
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2212.03819
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On linear systems with integral valued solutions
- Combinatorial geometries representable over GF(3) and GF(q). I: The number of points
- Integer program with bimodular matrix
- The long-line graph of a combinatorial geometry. II: Geometries representable over two fields of different characteristics
- Subspaces with well-scaled frames
- Cliques in dense GF(\(q\))-representable matroids
- A note on non-degenerate integer programs with small sub-determinants
- Forbidden configurations, discrepancy and determinants
- On the recognition of \(\{a,b,c\}\)-modular matrices
- The integrality number of an integer program
- On the maximal number of columns of a \(\varDelta \)-modular matrix
- A density Hales-Jewett theorem for matroids
- Projective geometries in exponentially dense matroids. II.
- Matroids denser than a clique
- A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
- Integer Programming with a Fixed Number of Variables
- On the Number of Distinct Rows of a Matrix with Bounded Subdeterminants
- On the Abstract Properties of Linear Dependence
- A strongly polynomial algorithm for bimodular integer linear programming
- Reducibility among Combinatorial Problems
- The densest matroids in minor-closed classes with exponential growth rate
- 2-Modular Matrices
This page was built for publication: On the Column Number and Forbidden Submatrices for \(\Delta\)-Modular Matrices