The excluded minors for the class of matroids that are binary or ternary

被引：4
作者：
Mayhew, Dillon [1 ]
Oporowski, Bogdan [2 ]
Oxley, James [2 ]
Whittle, Geoff [1 ]
机构：
[1] Victoria Univ Wellington, Sch Math Stat & Operat Res, Wellington, New Zealand
[2] Louisiana State Univ, Dept Math, Baton Rouge, LA 70803 USA
来源：
EUROPEAN JOURNAL OF COMBINATORICS | 2011年 / 32卷 / 06期
关键词：
REGULAR MATROIDS; GF(3); DECOMPOSITION;
D O I：
10.1016/j.ejc.2011.01.017
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We show that the excluded minors for the class of matroids that are binary or ternary are U-2.5, U-3.5, U-2.4 circle plus F-7, U-2.4 circle plus F-7*, U-2.4 circle plus(2) F-7, U-2.4 circle plus(2) F-7*, and the unique matroids obtained by relaxing a circuit-hyperplane in either AG(3, 2) or T-12. The proof makes essential use of results obtained by Truemper on the structure of almost-regular matroids. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码：891 / 930
页数：40
相关论文
共 31 条
[1]  
Akkari Safwan., 1993, COMBM PROBAB COMPUT, V2, P367
[2]  
[Anonymous], 1992, Matroid decomposition
[3]  
[Anonymous], 2006, INT C MATHEMATICIANS
[4]  
Bixby R. E., 1974, Discrete Mathematics, V8, P139, DOI 10.1016/0012-365X(74)90060-0
[5]   REID CHARACTERIZATION OF THE TERNARY MATROIDS [J].
BIXBY, RE .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 26 (02) :174-204
[6]  
BRYLAWSKI T, 1975, T AM MATH SOC, V203, P1
[7]  
Brylawski T., 1986, ENCY MATH APPL, V26, P127, DOI [10.1017/CBO9780511629563.010, DOI 10.1017/CBO9780511629563.010]
[8]  
Brylawski T.H., 1976, TEORIE COMBINATORIE, P83
[9]   The excluded minors for GF(4)-representable matroids [J].
Geelen, JF ;
Gerards, AMH ;
Kapoor, A .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 79 (02) :247-299
[10]   Some open problems on excluding a uniform matroid [J].
Geelen, Jim .
ADVANCES IN APPLIED MATHEMATICS, 2008, 41 (04) :628-637
1234