2-Modular Matrices

DOI10.1137/21M1419131zbMath1490.05028arXiv2105.04525OpenAlexW4281385723WikidataQ114074035 ScholiaQ114074035MaRDI QIDQ5864215

Zach Walsh, James G. Oxley

Publication date: 3 June 2022

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2105.04525

zbMATH Keywords

integer programmingexcluded minorunimodular matrixrepresentable matroid

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Integer programming (90C10) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (1)

On the Column Number and Forbidden Submatrices for \(\Delta\)-Modular Matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On linear systems with integral valued solutions
• Integer program with bimodular matrix
• On maximum-sized near-regular and \(\root 6\of{1}\)-matroids
• Cliques in dense GF(\(q\))-representable matroids
• A note on non-degenerate integer programs with small sub-determinants
• Arithmetic matroids, the Tutte polynomial and toric arrangements
• On the Number of Distinct Rows of a Matrix with Bounded Subdeterminants
• A strongly polynomial algorithm for bimodular integer linear programming
• Single-element extensions of matroids

This page was built for publication: 2-Modular Matrices