An excluded minors method for infinite matroids

被引:1
|
作者
Bowler, Nathan
Carmesin, Johannes
机构
关键词
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 条
  • [41] ON AN EXCLUDED-MINOR CLASS OF MATROIDS
    OXLEY, JG
    [J]. DISCRETE MATHEMATICS, 1990, 82 (01) : 35 - 52
  • [42] On Regular Matroids Without Certain Minors
    Kayla Harville
    Talmage J. Reid
    Haidong Wu
    [J]. Annals of Combinatorics, 2015, 19 : 153 - 170
  • [43] An Excluded-Minor Problem in Matroids
    S. R. Kingan
    Manoel Lemos
    [J]. Annals of Combinatorics, 2005, 9 : 199 - 204
  • [44] Unavoidable parallel minors of regular matroids
    Chun, Carolyn
    Oxley, James
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (06) : 762 - 774
  • [45] ON MINORS OF NON-BINARY MATROIDS
    SEYMOUR, PD
    [J]. COMBINATORICA, 1981, 1 (04) : 387 - 394
  • [46] An excluded-minor problem in matroids
    Kingan, S. R.
    Lemos, Manoel
    [J]. ANNALS OF COMBINATORICS, 2005, 9 (02) : 199 - 204
  • [47] On the intersection of infinite matroids
    Aigner-Horev, Elad
    Carmesin, Johannes
    Froehlich, Jan-Oliver
    [J]. DISCRETE MATHEMATICS, 2018, 341 (06) : 1582 - 1596
  • [48] BASES IN INFINITE MATROIDS
    AHARONI, R
    POUZET, M
    [J]. JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1991, 44 : 385 - 392
  • [49] Infinite Graphic Matroids
    Nathan Bowler
    Johannes Carmesin
    Robin Christian
    [J]. Combinatorica, 2018, 38 : 305 - 339
  • [50] ON INFINITE ANTICHAINS OF MATROIDS
    DING, G
    OPOROWSKI, B
    OXLEY, J
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1995, 63 (01) : 21 - 40