On Rota's conjecture and excluded minors containing large projective geometries

被引：16
作者：
Geelen, J [1 ]
Gerards, B
Whittle, G
机构：
[1] Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada
[2] CWI, NL-1090 GB Amsterdam, Netherlands
[3] Eindhoven Univ Technol, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands
[4] Victoria Univ Wellington, Sch Math & Comp Sci, Wellington, New Zealand
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2006年 / 96卷 / 03期
基金：
加拿大自然科学与工程研究理事会;
关键词：
matroids; Rota's conjecture; excluded minors;
D O I：
10.1016/j.jctb.2005.09.005
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We prove that an excluded minor for the class of GF(q)-representable matroids cannot contain a large projective geometry over GF(q) as a minor. (C) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码：405 / 425
页数：21
相关论文
共 11 条
[1]  
Artin E., 1957, GEOMETRIC ALGEBRA
[2]   A SIMPLE THEOREM ON 3-CONNECTIVITY [J].
BIXBY, RE .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1982, 45 (JUN) :123-126
[3]  
Brualdi R. A., 1969, Bulletin of the Australian Mathematical Society, V1, P161, DOI DOI 10.1017/S000497270004140X
[4]   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
[5]  
GEELEN JF, 2003, 034 VICT U WELL SCH
[6]   DEPENDENCE GRAPH FOR BASES IN MATROIDS [J].
KROGDAHL, S .
DISCRETE MATHEMATICS, 1977, 19 (01) :47-59
[7]   On inequivalent representations of matroids over finite fields [J].
Oxley, J ;
Vertigan, D ;
Whittle, G .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 67 (02) :325-343
[8]  
Oxley J., 1993, MATROID THEORY
[9]   CONNECTIVITY IN MATROIDS [J].
TUTTE, WT .
CANADIAN JOURNAL OF MATHEMATICS, 1966, 18 (06) :1301-&
[10]   MENGERS THEOREM FOR MATROIDS [J].
TUTTE, WT .
JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICS AND MATHEMATICAL, 1965, B 69 (1-2) :49-+
12