Finding monarchs for excluded minor classes of matroids

被引:0
|
作者
Kingan, S. R. [1 ]
机构
[1] CUNY Brooklyn Coll, Dept Math, Brooklyn, NY 11210 USA
来源
关键词
BINARY MATROIDS; DECOMPOSITION;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We prove that the only 3-connected binary non-regular matroids with no minor isomorphic to a rank 5, 9-element binary matroid known as P-9* are the rank 3 and 4 binary projective geometries, a 16-element rank 5 matroid, and two maximal 3-connected infinite families of matroids of rank r >= 5 that we call monarchs: the well-known infinite family of binary spikes with 2r + 1 elements and a new infinite family with 4r 5 elements. Both families are in matrix format. This is one of very few excluded-minor classes of matroids for which the members are so precisely determined. As a consquence, if M is a simple binary matroid of rank r >= 6 with no P-9* minor, then vertical bar M vertical bar <= r(r+1)/2, with this bound being attained for M congruent to M(Kr+1), where Kr+1 is the rank r complete graph.
引用
收藏
页码:302 / 326
页数:25
相关论文
共 50 条
  • [21] Lattice path matroids: The excluded minors
    Bonin, Joseph E.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2010, 100 (06) : 585 - 599
  • [22] Excluded minors for the class of split matroids
    Cameron, Amanda
    Mayhew, Dillon
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 79 : 195 - 204
  • [23] On the Excluded Minors for Regular Matroids which Yield Cographic Splitting Matroids
    Pirouz, Naiyer
    Dalvi, Kiran
    Shikare, M. M.
    LOBACHEVSKII JOURNAL OF MATHEMATICS, 2011, 32 (04) : 376 - 384
  • [24] Fractal classes of matroids
    Mayhew, Dillon
    Newman, Mike
    Whittle, Geoff
    ADVANCES IN APPLIED MATHEMATICS, 2021, 126
  • [25] Tautological classes of matroids
    Andrew Berget
    Christopher Eur
    Hunter Spink
    Dennis Tseng
    Inventiones mathematicae, 2023, 233 : 951 - 1039
  • [26] Tautological classes of matroids
    Berget, Andrew
    Eur, Christopher
    Spink, Hunter
    Tseng, Dennis
    INVENTIONES MATHEMATICAE, 2023, 233 (02) : 951 - 1039
  • [27] The excluded minors for near-regular matroids
    Hall, Rhiannon
    Mayhew, Dillon
    van Zwam, Stefan H. M.
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (06) : 802 - 830
  • [28] The excluded minors for the class of matroids that are binary or ternary
    Mayhew, Dillon
    Oporowski, Bogdan
    Oxley, James
    Whittle, Geoff
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (06) : 891 - 930
  • [29] Infinitely many excluded minors for frame matroids and for lifted-graphic matroids
    Chen, Rong
    Geelen, Jim
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 133 : 46 - 53
  • [30] The excluded minors for GF(4)-representable matroids
    Geelen, JF
    Gerards, AMH
    Kapoor, A
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 79 (02) : 247 - 299