The excluded minors for GF(5)-representable matroids on ten elements

被引:0
|
作者
Brettell, Nick [1 ]
机构
[1] Victoria Univ Wellington, Sch Math & Stat, Wellington, New Zealand
基金
欧洲研究理事会;
关键词
D O I
10.1016/j.aam.2025.102864
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Mayhew and Royle (2008) showed that there are 564 excluded minors for the class of GF(5)-representable matroids having at most 9 elements. We enumerate the excluded minors for GF(5)-representable matroids having 10 elements: there are precisely 2128 such excluded minors. In the process we find, for each i is an element of {2, 3, 4}, the excluded minors for the class of Hi- representable matroids having at most 10 elements, and the excluded minors for the class of H5-representable matroids having at most 13 elements. (c) 2025 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY license (http:// creativecommons.org/licenses/by/4.0/).
引用
收藏
页数:39
相关论文
共 46 条
  • [31] The Regular Excluded Minors for Signed-Graphic Matroids
    Qin, Hongxun
    Slilaty, Daniel C.
    Zhou, Xianqqian
    COMBINATORICS PROBABILITY & COMPUTING, 2009, 18 (06): : 953 - 978
  • [32] The excluded minors for the intersection of bicircular and lattice path matroids
    Hogan, Emma
    Semple, Charles
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 118
  • [33] Excluded Minors for Matroids Satisfying Kinser’s Inequalities
    Amanda Cameron
    Dillon Mayhew
    Graphs and Combinatorics, 2016, 32 : 31 - 47
  • [34] 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
  • [35] On the complex-representable excluded minors for real-representability
    Campbell, Rutger
    Geelen, Jim
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 143 : 16 - 28
  • [36] Excluding a planar graph from GF(q)-representable matroids
    Geelen, Jim
    Gerards, Bert
    Whittle, Geoff
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (06) : 971 - 998
  • [37] The excluded minors for 2-and 3-regular matroids
    Brettell, Nick
    Oxley, James
    Semple, Charles
    Whittle, Geoff
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023, 163 : 133 - 218
  • [38] The excluded 3-minors for vf-safe delta-matroids
    Bonin, Joseph E.
    Chun, Carolyn
    Noble, Steven D.
    ADVANCES IN APPLIED MATHEMATICS, 2021, 126 (126)
  • [39] THE 9-CONNECTED EXCLUDED MINORS FOR THE CLASS OF QUASI-GRAPHIC MATROIDS
    Chen, Rong
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (03) : 1627 - 1644
  • [40] The es-splitting Operation for Matroids Representable Over Prime Fields GF(p)
    Malavadkar, Prashant
    Gunjal, Sachin
    Jagadale, Uday
    Shikare, M. M.
    Waphare, B. N.
    COMBINATORICS, GRAPH THEORY AND COMPUTING, SEICCGTC 2021, 2024, 448 : 1 - 10