A decomposition theory for matroids. VII: Analysis of minimal violation matrices (Q1204474): Difference between revisions

This paper introduces a general matroid technique for investigating the minimal violation matrices for certain matrix properties. This technique is then applied to several matrix classes all of which are closely linked to the class of almost regular matroids which the author introduced in Part VI of this series; see the review above. Using these links, the author provides matrix constructions for the minimal matrices that are not totally unimodular, the minimal non-regular binary matrices, and two other related classes.