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
相关论文
共 50 条
  • [1] EXCLUDED MINORS OF COMBINATORIAL GEOMETRIES
    SHATOFF, LD
    INDIANA UNIVERSITY MATHEMATICS JOURNAL, 1973, 22 (09) : 827 - 832
  • [2] On Rota's basis conjecture
    Geelen, Jim
    Webb, Kerri
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (03) : 802 - 804
  • [3] Stability, fragility, and Rota's Conjecture
    Mayhew, Dillon
    Whittle, Geoff
    van Zwam, Stefan H. M.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (03) : 760 - 783
  • [4] Halfway to Rota's Basis Conjecture
    Bucic, Matija
    Kwan, Matthew
    Pokrovskiy, Alexey
    Sudakov, Benny
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2020, 2020 (21) : 8007 - 8026
  • [5] Random Graphs Containing Few Disjoint Excluded Minors
    McDiarmid, Colin
    Kurauskas, Valentas
    RANDOM STRUCTURES & ALGORITHMS, 2014, 44 (02) : 240 - 268
  • [6] An online version of Rota’s basis conjecture
    Guus P. Bollen
    Jan Draisma
    Journal of Algebraic Combinatorics, 2015, 41 : 1001 - 1012
  • [7] Girth Conditions and Rota's Basis Conjecture
    Friedman, Benjamin
    McGuinness, Sean
    GRAPHS AND COMBINATORICS, 2023, 39 (03)
  • [8] Improved Bounds for Rota's Basis Conjecture
    Dong, Sally
    Geelen, Jim
    COMBINATORICA, 2019, 39 (02) : 265 - 272
  • [9] An online version of Rota's basis conjecture
    Bollen, Guus P.
    Draisma, Jan
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2015, 41 (04) : 1001 - 1012
  • [10] On Rota's Conjecture and nested separations in matroids
    Ben-David, Shalev
    Geelen, Jim
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2016, 119 : 1 - 11
12345