The Excluded Minors for GF(4)-Representable Matroids

Abstract There are exactly seven excluded minors for the class of GF (4)-representable matroids.

[1]  Gian-Carlo ROTA.  COMBINATORIAL THEORY , OLD AND NEW by , 2022 .

[2]  James G. Oxley,et al.  Matroid theory , 1992 .

[3]  James G. Oxley,et al.  Extensions of Tutte's wheels-and-whirls theorem , 1992, J. Comb. Theory, Ser. B.

[4]  W. T. Tutte.  A homotopy theorem for matroids. II , 1958 .

[5]  James G. Oxley,et al.  A characterization of the ternary matroids with no M(K4)-minor , 1987, J. Comb. Theory, Ser. B.

[6]  Stein Krogdahl.  The dependence graph for bases in matroids , 1977, Discret. Math..

[7]  Paul D. Seymour,et al.  Decomposition of regular matroids , 1980, J. Comb. Theory, Ser. B.

[8]  R. Brualdi.  Comments on bases in dependence structures , 1969, Bulletin of the Australian Mathematical Society.

[9]  James G. Oxley.  On the matroids representable over GF(4) , 1986, J. Comb. Theory, Ser. B.

[10]  Klaus Truemper,et al.  Matroid decomposition , 1992 .

[11]  James G. Oxley,et al.  On Inequivalent Representations of Matroids over Finite Fields , 1996, J. Comb. Theory B.

[12]  Jeff Kahn,et al.  A Geometric Approach to Forbidden Minors for GF(3) , 1984, J. Comb. Theory, Ser. A.

[13]  T. Lazarson,et al.  The Representation Problem for Independence Functions , 1958 .

[14]  Robert E. Bixby,et al.  On Reid's characterization of the ternary matroids , 1979, J. Comb. Theory, Ser. B.

[15]  James F. Geelen,et al.  On matroids without a non-Fano minor , 1999, Discret. Math..

[16]  James G. Oxley,et al.  Some Local Extremal Connectivity Results for Matroids , 1993, Combinatorics, Probability and Computing.

[17]  Geoff Whittle,et al.  Stabilizers of Classes of Representable Matroids , 1999, J. Comb. Theory, Ser. B.

[18]  H. Whitney.  On the Abstract Properties of Linear Dependence , 1935 .

[19]  Amh Bert Gerards.  A short proof of Tutte's characterization of totally unimodular matrices , 1989 .

[20]  Joseph P. S. Kung,et al.  Bimatroids and invariants , 1978 .

[21]  Alexander Schrijver,et al.  Matroids and linking systems , 1979, J. Comb. Theory B.

[22]  WellingtonNew ZealandE.  On matroids representable over GF(3) and other fields , 1997 .

[23]  Paul D. Seymour,et al.  Matroid representation over GF(3) , 1979, J. Comb. Theory, Ser. B.

[24]  Jeff Kahn,et al.  On the Uniqueness of Matroid Representations Over GF(4) , 1988 .

[25]  Collette R. Coullard.  Minors of 3-connected matroids and adjoints of binary matroids (polynomial-time algorithm) , 1985 .

[26]  William H. Cunningham,et al.  Principally Unimodular Skew-Symmetric Matrices , 1998, Comb..

[27]  Paul Seymour,et al.  On forbidden minors for (3) , 1988 .

[28]  Klaus Truemper,et al.  Alpha-balanced graphs and matrices and GF(3)-representability of matroids , 1982, J. Comb. Theory, Ser. B.