Binary matroids with no 4-spike minors

被引:1
|
作者
McGuinness, Sean [1 ]
机构
[1] Thompson Rivers Univ, Dept Math, Kamloops, BC V2C 5N3, Canada
关键词
Binary matroid; n-spike; Minor; FINITE-FIELDS;
D O I
10.1016/j.disc.2014.02.006
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a simple binary matroid M having no n-spike minor, we examine the problem of bounding broken vertical bar E(M)vertical bar as a function of its rank r(M) and circumference c(M). In particular, we show that vertical bar E(M)vertical bar <= min{r(M)(r(M)+3)/2,c(M)r(M)} for any simple, binary matroid M having no 4-spike minor. As a consequence, the same bound applies to simple, binary matroids having no AG(3, 2)-minor. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:72 / 77
页数:6
相关论文
共 50 条
  • [1] ON MINORS OF NON-BINARY MATROIDS
    SEYMOUR, PD
    COMBINATORICA, 1981, 1 (04) : 387 - 394
  • [2] 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
  • [3] Unavoidable minors of large 3-connected binary matroids
    Ding, GL
    Oporowski, B
    Oxley, J
    Vertigan, D
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 66 (02) : 334 - 360
  • [4] 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
  • [5] Counting 2-connected deletion-minors of binary matroids
    Jackson, Bill
    DISCRETE MATHEMATICS, 2013, 313 (11) : 1262 - 1266
  • [6] Capturing two elements in unavoidable minors of 3-connected binary matroids
    Chun, Deborah
    Oxley, James
    ADVANCES IN APPLIED MATHEMATICS, 2013, 50 (01) : 155 - 175
  • [7] Unavoidable Minors of Large 4-Connected Bicircular Matroids
    Deborah Chun
    Tyler Moss
    Daniel Slilaty
    Xiangqian Zhou
    Annals of Combinatorics, 2015, 19 : 95 - 105
  • [8] On the excluded minors for quaternary matroids
    Geelen, JF
    Oxley, JG
    Vertigan, DL
    Whittle, GP
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 80 (01) : 57 - 68
  • [9] Unavoidable Minors of Large 4-Connected Bicircular Matroids
    Chun, Deborah
    Moss, Tyler
    Slilaty, Daniel
    Zhou, Xiangqian
    ANNALS OF COMBINATORICS, 2015, 19 (01) : 95 - 105
  • [10] On packing minors into connected matroids
    Lemos, M
    Oxley, J
    DISCRETE MATHEMATICS, 1998, 189 (1-3) : 283 - 289