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 条
  • [1] A CHARACTERIZATION OF CERTAIN EXCLUDED-MINOR CLASSES OF MATROIDS
    OXLEY, JG
    EUROPEAN JOURNAL OF COMBINATORICS, 1989, 10 (03) : 275 - 279
  • [2] ON AN EXCLUDED-MINOR CLASS OF MATROIDS
    OXLEY, JG
    DISCRETE MATHEMATICS, 1990, 82 (01) : 35 - 52
  • [3] An Excluded-Minor Problem in Matroids
    S. R. Kingan
    Manoel Lemos
    Annals of Combinatorics, 2005, 9 : 199 - 204
  • [4] An excluded-minor problem in matroids
    Kingan, S. R.
    Lemos, Manoel
    ANNALS OF COMBINATORICS, 2005, 9 (02) : 199 - 204
  • [5] On excluded minors for classes of graphical matroids
    Funk, Daryl
    Mayhew, Dillon
    DISCRETE MATHEMATICS, 2018, 341 (06) : 1509 - 1522
  • [6] EXCLUDED-MINOR CHARACTERIZATION FOR THE CLASS OF COGRAPHIC SPLITTING MATROIDS
    Borse, Y. M.
    Dalvi, Kiran
    Shikare, M. M.
    ARS COMBINATORIA, 2014, 115 : 219 - 237
  • [7] Structure in minor-closed classes of matroids
    Geelen, Jim
    Gerards, Bert
    Whittle, Geoff
    SURVEYS IN COMBINATORICS 2013, 2013, 409 : 327 - 362
  • [8] Counting matroids in minor-closed classes
    Pendavingh, R. A.
    van der Pol, J. G.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 111 : 126 - 147
  • [9] The Highly Connected Matroids in Minor-Closed Classes
    Jim Geelen
    Bert Gerards
    Geoff Whittle
    Annals of Combinatorics, 2015, 19 : 107 - 123
  • [10] Computing excluded minors for classes of matroids representable over partial fields
    Brettell, Nick
    Pendavingh, Rudi
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (03):