Title of article :
On the Excluded Minors for Quaternary Matroids
Author/Authors :
Geelen، نويسنده , , J.F. and Oxley، نويسنده , , J.G. and Vertigan، نويسنده , , D.L. and Whittle، نويسنده , , G.P.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Pages :
12
From page :
57
To page :
68
Abstract :
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 can be obtained from S(5, 6, 12) by deleting two elements, contracting two elements, and then relaxing the only pair of disjoint circuit-hyperplanes.
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2000
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1526689
Link To Document :
بازگشت