On the maximal number of columns of a \(\varDelta \)-modular matrix

DOI10.1007/978-3-031-06901-7_3zbMath1497.90127OpenAlexW4285196648MaRDI QIDQ2164672

Gennadiy Averkov, Matthias Schymura

Publication date: 16 August 2022

Full work available at URL: https://doi.org/10.1007/978-3-031-06901-7_3

zbMATH Keywords

upper boundinteger matrixpairwise distinct columns

Mathematics Subject Classification ID

Integer programming (90C10) Combinatorial optimization (90C27)

Related Items (2)

Advances on strictly \(\varDelta \)-modular IPs ⋮ On the Column Number and Forbidden Submatrices for \(\Delta\)-Modular Matrices

Cites Work

• Unnamed Item
• Unnamed Item
• On linear systems with integral valued solutions
• Short cocircuits in binary matroids
• Subspaces with well-scaled frames
• A combinatorial problem; stability and order for models and theories in infinitary languages
• On the density of families of sets
• On the Number of Distinct Rows of a Matrix with Bounded Subdeterminants
• A strongly polynomial algorithm for bimodular integer linear programming
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities

This page was built for publication: On the maximal number of columns of a \(\varDelta \)-modular matrix