The Highly Connected Matroids in Minor-Closed Classes

被引：21
|
作者：
Geelen, Jim [1 ]
Gerards, Bert [2 ]
Whittle, Geoff [3 ]
机构：
[1] Univ Waterloo, Dept Combinator & Optimizat, Waterloo, ON N2L 3G1, Canada
[2] Ctr Wiskunde & Informat, Amsterdam, Netherlands
[3] Victoria Univ Wellington, Sch Math & Comp Sci, Wellington, New Zealand
来源：
ANNALS OF COMBINATORICS | 2015年 / 19卷 / 01期
关键词：
matroids; minors; connectivity; girth; linear codes; ML threshold function; growth rate; COMBINATORIAL GEOMETRIES; DECOMPOSITION; GF(3); GF(Q);
D O I：
10.1007/s00026-015-0251-3
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
For any minor-closed class of matroids over a fixed finite field, we state an exact structural characterization for the sufficiently connected matroids in the class. We also state a number of conjectures that might be approachable using the structural characterization.
引用
收藏
页码：107 / 123
页数：17
相关论文
共 50 条
  • [1] The Highly Connected Matroids in Minor-Closed Classes
    Jim Geelen
    Bert Gerards
    Geoff Whittle
    Annals of Combinatorics, 2015, 19 : 107 - 123
  • [2] Counting matroids in minor-closed classes
    Pendavingh, R. A.
    van der Pol, J. G.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 111 : 126 - 147
  • [3] Structure in minor-closed classes of matroids
    Geelen, Jim
    Gerards, Bert
    Whittle, Geoff
    SURVEYS IN COMBINATORICS 2013, 2013, 409 : 327 - 362
  • [4] Growth rates of minor-closed classes of matroids
    Geelen, Jim
    Kung, Joseph P. S.
    Whittle, Geoff
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2009, 99 (02) : 420 - 427
  • [5] On minor-closed classes of matroids with exponential growth rate
    Geelen, Jim
    Nelson, Peter
    ADVANCES IN APPLIED MATHEMATICS, 2013, 50 (01) : 142 - 154
  • [6] THE MATROID SECRETARY PROBLEM FOR MINOR-CLOSED CLASSES AND RANDOM MATROIDS
    Huynh, Tony
    Nelson, Peter
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (01) : 163 - 176
  • [7] THE DENSEST MATROIDS IN MINOR-CLOSED CLASSES WITH EXPONENTIAL GROWTH RATE
    Geelen, Jim
    Nelson, Peter
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 369 (09) : 6751 - 6776
  • [8] On the purity of minor-closed classes of graphs
    McDiarmid, Colin
    Przykucki, Michal
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 135 : 295 - 318
  • [9] Clustered Colouring in Minor-Closed Classes
    Sergey Norin
    Alex Scott
    Paul Seymour
    David R. Wood
    Combinatorica, 2019, 39 : 1387 - 1412
  • [10] Token Jumping in Minor-Closed Classes
    Bousquet, Nicolas
    Mary, Arnaud
    Parreau, Aline
    FUNDAMENTALS OF COMPUTATION THEORY, FCT 2017, 2017, 10472 : 136 - 149
12345