Excluding a Line from Complex-Representable Matroids

被引:0
|
作者
Geelen, Jim
Nelson, Peter
Walsh, Zach
机构
关键词
Matroids; MINOR-CLOSED CLASSES; BIASED GRAPHS; COMBINATORIAL GEOMETRIES; GF(3); OBSTRUCTIONS; FIELDS; NUMBER; GF(Q);
D O I
10.1090/memo/1523
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For each positive integer t and each sufficiently large integer r , we show that the maximum number of elements of a simple, rank-r, C- representable matroid with no U 2,t+3-minor is t( r ) + r . We derive this as a consequence of a much more general 2 result concerning matroids on group-labeled graphs.
引用
收藏
页数:104
相关论文
共 50 条
  • [21] Excluding Kuratowski graphs and their duals from binary matroids
    Mayhew, Dillon
    Royle, Gordon
    Whittle, Geoff
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 125 : 95 - 113
  • [22] Inclusion of forbidden minors in random representable matroids
    Altschuler, Jason
    Yang, Elizabeth
    DISCRETE MATHEMATICS, 2017, 340 (07) : 1553 - 1563
  • [23] On Non-representable Secret Sharing Matroids
    Cheng, Qi
    Yin, Yong
    Mao, Kun
    Hsu, Ching-Fang
    INFORMATION SECURITY PRACTICE AND EXPERIENCE, PROCEEDINGS: 5TH INTERNATIONAL CONFERENCE, ISPEC 2009, 2009, 5451 : 124 - +
  • [24] MATROIDS REPRESENTABLE OVER FIELDS WITH A COMMON SUBFIELD
    Nelson, Peter
    Van Zwam, Stefan H. M.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (02) : 796 - 810
  • [25] Decomposition of 3-connected representable matroids
    Chen, Rong
    Xiang, Kai-nan
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (03) : 647 - 670
  • [26] Clones in matroids representable over a prime field
    Gray, Adam
    Reid, Talmage J.
    Zhou, Xiangqian
    DISCRETE MATHEMATICS, 2018, 341 (01) : 213 - 216
  • [27] Clonal sets in GF (q)-representable matroids
    Reid, Talmage J.
    Robbins, Jakayla
    Wu, Haidong
    Zhou, Xiangqian
    DISCRETE MATHEMATICS, 2010, 310 (17-18) : 2389 - 2397
  • [28] Cliques in dense GF(q)-representable matroids
    Geelen, J
    Whittle, G
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 87 (02) : 264 - 269
  • [29] On clone sets of GF(q)-representable matroids
    Reid, Talmage J.
    Zhou, Xiangqian
    DISCRETE MATHEMATICS, 2009, 309 (06) : 1740 - 1745
  • [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