Unavoidable minors of large 3-connected binary matroids

被引:26
作者
Ding, GL
Oporowski, B
Oxley, J
Vertigan, D
机构
[1] Department of Mathematics, Louisiana State University, Baton Rouge
关键词
D O I
10.1006/jctb.1996.0026
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We show that, for every integer n greater than two, there is a number N such that every 3-connected binary matroid with at least N elements has a minor that is isomorphic to the cycle matroid of K-3,K- n, its dual, the cycle matroid of the wheel with it spokes, or the vector matroid of the binary matrix (I-n \ J(n) - I-n), where J(n) is the n x n matrix of all ones. (C) 1996 Academic Press, Inc.
引用
收藏
页码:334 / 360
页数:27
相关论文
共 10 条
[1]   A SIMPLE THEOREM ON 3-CONNECTIVITY [J].
BIXBY, RE .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1982, 45 (JUN) :123-126
[2]   BOUNDING THE VERTEX COVER NUMBER OF A HYPERGRAPH [J].
DING, GL ;
SEYMOUR, P ;
WINKLER, P .
COMBINATORICA, 1994, 14 (01) :23-34
[3]   BOUNDING THE NUMBER OF BASES OF A MATROID [J].
DING, GL .
COMBINATORICA, 1995, 15 (02) :159-165
[4]   ON 3-CONNECTED MATROIDS [J].
LEMOS, M .
DISCRETE MATHEMATICS, 1989, 73 (03) :273-283
[5]   TYPICAL SUBGRAPHS OF 3-CONNECTED AND 4-CONNECTED GRAPHS [J].
OPOROWSKI, B ;
OXLEY, J ;
THOMAS, R .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 57 (02) :239-257
[6]  
Oxley J., 1993, MATROID THEORY
[7]   THE BINARY MATROIDS WITH NO 4-WHEEL MINOR [J].
OXLEY, JG .
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1987, 301 (01) :63-75
[8]  
REID TJ, RAMSEY NUMBERS MATRO
[9]   DECOMPOSITION OF REGULAR MATROIDS [J].
SEYMOUR, PD .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 28 (03) :305-359
[10]  
Tucker A.C., 1972, J COMB THEORY B, V12, P153, DOI [10.1016/0095-8956(72)90019-6, DOI 10.1016/0095-8956(72)90019-6]