Computing excluded minors for classes of matroids representable over partial fields

被引:2
|
作者
Brettell, Nick [1 ]
Pendavingh, Rudi [2 ]
机构
[1] Victoria Univ Wellington, Sch Math & Stat, Wellington, New Zealand
[2] Eindhoven Univ Technol, Dept Math & Comp Sci, Eindhoven, Netherlands
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2024年 / 31卷 / 03期
基金
欧洲研究理事会;
关键词
COMBINATORIAL GEOMETRIES; GF(Q); GF(3);
D O I
10.37236/12078
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We describe an implementation of a computer search for the "small" excluded minors for a class of matroids representable over a partial field. Using these techniques, we enumerate the excluded minors on at most 15 elements for both the class of dyadic matroids, and the class of 2-regular matroids. We conjecture that there are no other excluded minors for the class of 2-regular matroids; whereas, on the other hand, we show that there is a 16-element excluded minor for the class of dyadic matroids.
引用
收藏
页数:23
相关论文
共 50 条
  • [21] The excluded minors for the class of matroids that are graphic or bicircular lift
    Chen, Rong
    ADVANCES IN APPLIED MATHEMATICS, 2017, 83 : 97 - 114
  • [22] On the Excluded Minors for Matroids of Branch-Width Three
    Hlineny, Petr
    ELECTRONIC JOURNAL OF COMBINATORICS, 2002, 9
  • [23] EXCLUDED-MINORS FOR THE CLASS OF GRAPHIC SPLITTING MATROIDS
    Shikare, M. M.
    Waphare, B. N.
    ARS COMBINATORIA, 2010, 97 : 111 - 127
  • [24] On the excluded minors for the matroids of branch-width k
    Geelen, JF
    Gerards, AMH
    Robertson, N
    Whittle, GP
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 88 (02) : 261 - 265
  • [25] The Regular Excluded Minors for Signed-Graphic Matroids
    Qin, Hongxun
    Slilaty, Daniel C.
    Zhou, Xianqqian
    COMBINATORICS PROBABILITY & COMPUTING, 2009, 18 (06): : 953 - 978
  • [26] The excluded minors for the intersection of bicircular and lattice path matroids
    Hogan, Emma
    Semple, Charles
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 118
  • [27] Excluded Minors for Matroids Satisfying Kinser’s Inequalities
    Amanda Cameron
    Dillon Mayhew
    Graphs and Combinatorics, 2016, 32 : 31 - 47
  • [28] ON THE MATROIDS REPRESENTABLE OVER GF(4)
    OXLEY, JG
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1986, 41 (02) : 250 - 252
  • [29] Infinitely many excluded minors for frame matroids and for lifted-graphic matroids
    Chen, Rong
    Geelen, Jim
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 133 : 46 - 53
  • [30] On the complex-representable excluded minors for real-representability
    Campbell, Rutger
    Geelen, Jim
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 143 : 16 - 28