The Excluded Minors for Gf(4)--representable Matroids the Excluded Minors for Gf(4){representable Matroids
نویسنده
چکیده
There are exactly seven excluded minors for the class of GF(4){representable matroids. Note: The research for this paper was carried out under the PNA1.1-project P&BS of CWI, while J.F. Geelen and A. Kapoor visited the CWI in Amsterdam with nancial support from EIDMA.
منابع مشابه
The Excluded Minors for GF(4)-Representable Matroids
The definitions of these matroids, with a summary of their interesting properties, can be found in the Appendix. Except for P"8 , they were all known to be excluded minors for GF(4)-representability (see Oxley [15, 17]). The matroid P"8 is obtained by relaxing the unique pair of disjoint circuit-hyperplanes of P8 . Ever since Whitney's introductory paper [28] on matroid theory, researchers have...
متن کاملOn the Excluded Minors for Quaternary Matroids
This paper strengthens the excluded-minor characterization of GF(4)-representable matroids. In particular, it is shown that there are only finitely many 3-connected matroids that are not GF(4)-representable and that have no U2, 6 -, U4, 6 -, P6 -, F & 7 -, or (F & 7 )*-minors. Explicitly, these matroids are all minors of S(5, 6, 12) with rank and corank at least 4, and P"8 , the matroid that ca...
متن کاملOn the excluded minors for quaternary
This paper strengthens the excluded-minor characterization of GF(4){representable ma-troids. In particular, it is shown that there are only nitely many 3{connected matroids that are not GF(4){representable and that have no U 2;6
متن کاملOn the excluded minors for quaternary matroidsJ
This paper strengthens the excluded-minor characterization of GF(4){representable ma-troids. In particular, it is shown that there are only nitely many 3{connected matroids that are not GF(4){representable and that have no U 2;6
متن کاملFork-decompositions of Matroids
One of the central problems in matroid theory is Rota’s conjecture that, for all prime powers q, the class of GF (q)–representable matroids has a finite set of excluded minors. This conjecture has been settled for q ≤ 4 but remains open otherwise. Further progress towards this conjecture has been hindered by the fact that, for all q > 5, there are 3–connected GF (q)–representable matroids havin...
متن کامل