On the maximal number of columns of a -modular integer matrix: bounds and computations
From MaRDI portal
Publication:6589744
Integer programming (90C10) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Extremal combinatorics (05D99)
Recommendations
- On the maximal number of columns of a \(\varDelta \)-modular matrix
- On the Column Number and Forbidden Submatrices for \(\Delta\)-Modular Matrices
- 2-modular matrices
- Polynomial Upper Bounds on the Number of Differing Columns of Δ-Modular Integer Programs
- On a Simple Connection Between $\Delta$-modular ILP and LP, and a New Bound on the Number of Integer Vertices
Cites work
- scientific article; zbMATH DE number 3133252 (Why is no real title available?)
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- A combinatorial problem; stability and order for models and theories in infinitary languages
- A strongly polynomial algorithm for bimodular integer linear programming
- Classification of triples of lattice polytopes with a given mixed volume
- Congruency-constrained TU problems beyond the bimodular case
- Forbidden configurations, discrepancy and determinants
- On linear systems with integral valued solutions
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
- On the density of families of sets
- On the maximal number of columns of a \(\varDelta \)-modular matrix
- On the number of distinct rows of a matrix with bounded subdeterminants
- Short cocircuits in binary matroids
- Subspaces with well-scaled frames
Cited in
(3)
This page was built for publication: On the maximal number of columns of a \(\Delta \)-modular integer matrix: bounds and computations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6589744)
