An excluded minors method for infinite matroids

被引：1
|
作者：
Bowler, Nathan
Carmesin, Johannes
机构：
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2018年 / 128卷
关键词：
Matroid; Infinite Matroid; Tree-decomposition; Representable; Rota's Conjecture; Minor; Tutte-decomposition; Thin sums; Ends;
D O I：
10.1016/j.jctb.2017.08.004
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The notion of thin sums matroids was invented to extend the notion of representability to non-finitary matroids. A matroid is tame if every circuit-cocircuit intersection is finite. We prove that a tame matroid is a thin sums matroid over a finite field k if and only if all its finite minors are representable over k. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码：104 / 113
页数：10
相关论文
共 50 条
  • [1] On the excluded minors for quaternary matroids
    Geelen, JF
    Oxley, JG
    Vertigan, DL
    Whittle, GP
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 80 (01) : 57 - 68
  • [2] Excluded minors for the class of split matroids
    Cameron, Amanda
    Mayhew, Dillon
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 79 : 195 - 204
  • [3] Lattice path matroids: The excluded minors
    Bonin, Joseph E.
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2010, 100 (06) : 585 - 599
  • [4] On excluded minors for classes of graphical matroids
    Funk, Daryl
    Mayhew, Dillon
    [J]. DISCRETE MATHEMATICS, 2018, 341 (06) : 1509 - 1522
  • [5] The excluded minors for near-regular matroids
    Hall, Rhiannon
    Mayhew, Dillon
    van Zwam, Stefan H. M.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (06) : 802 - 830
  • [6] The excluded minors for the class of matroids that are binary or ternary
    Mayhew, Dillon
    Oporowski, Bogdan
    Oxley, James
    Whittle, Geoff
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (06) : 891 - 930
  • [7] The excluded minors for GF(4)-representable matroids
    Geelen, JF
    Gerards, AMH
    Kapoor, A
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 79 (02) : 247 - 299
  • [8] On the Excluded Minors for Regular Matroids which Yield Cographic Splitting Matroids
    Pirouz, Naiyer
    Dalvi, Kiran
    Shikare, M. M.
    [J]. LOBACHEVSKII JOURNAL OF MATHEMATICS, 2011, 32 (04) : 376 - 384
  • [9] The excluded minors for the class of matroids that are graphic or bicircular lift
    Chen, Rong
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2017, 83 : 97 - 114
  • [10] Excluded Minors for Matroids Satisfying Kinser's Inequalities
    Cameron, Amanda
    Mayhew, Dillon
    [J]. GRAPHS AND COMBINATORICS, 2016, 32 (01) : 31 - 47
12345