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 条
  • [41] The Regular Excluded Minors for Signed-Graphic Matroids
    Qin, Hongxun
    Slilaty, Daniel C.
    Zhou, Xianqqian
    COMBINATORICS PROBABILITY & COMPUTING, 2009, 18 (06): : 953 - 978
  • [42] The excluded minors for the intersection of bicircular and lattice path matroids
    Hogan, Emma
    Semple, Charles
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 118
  • [43] Excluded Minors for Matroids Satisfying Kinser’s Inequalities
    Amanda Cameron
    Dillon Mayhew
    Graphs and Combinatorics, 2016, 32 : 31 - 47
  • [44] An excluded minor theorem for the octahedron
    Maharry, J
    JOURNAL OF GRAPH THEORY, 1999, 31 (02) : 95 - 100
  • [45] ON MINOR-MINIMALLY-CONNECTED MATROIDS
    OXLEY, JG
    DISCRETE MATHEMATICS, 1984, 51 (01) : 63 - 72
  • [46] On removable series classes in connected matroids
    Borse, Y. M.
    Wapharet, B. N.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 40 : 247 - 252
  • [47] Weak maps and stabilizers of classes of matroids
    Geelen, J
    Oxley, J
    Vertigan, D
    Whittle, G
    ADVANCES IN APPLIED MATHEMATICS, 1998, 21 (02) : 305 - 341
  • [48] Turing Kernelization for Finding Long Paths in Graph Classes Excluding a Topological Minor
    Jansen, Bart M. P.
    Pilipczuk, Marcin
    Wrochna, Marcin
    ALGORITHMICA, 2019, 81 (10) : 3936 - 3967
  • [49] Turing Kernelization for Finding Long Paths in Graph Classes Excluding a Topological Minor
    Bart M. P. Jansen
    Marcin Pilipczuk
    Marcin Wrochna
    Algorithmica, 2019, 81 : 3936 - 3967
  • [50] A Construction of Isomorphism Classes of Oriented Matroids
    Gugisch, Ralf
    ALGORITHMIC ALGEBRAIC COMBINATORICS AND GROBNER BASES, 2009, : 229 - 249