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 条
  • [1] The excluded minors for GF(4)-representable matroids
    Geelen, JF
    Gerards, AMH
    Kapoor, A
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 79 (02) : 247 - 299
  • [2] Stabilizers for GF(5)-representable matroids
    Kingan, S. R.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 49 : 203 - 207
  • [3] A note on gf(5)-representable matroids
    Betten, A.
    Kingan, R. J.
    Kingan, S. R.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 58 (02) : 511 - 521
  • [4] Computing excluded minors for classes of matroids representable over partial fields
    Brettell, Nick
    Pendavingh, Rudi
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (03):
  • [5] Bicircular matroids representable over GF(4) or GF(5)
    Chun, Deborah
    Moss, Tyler
    Slilaty, Daniel
    Zhou, Xiangqian
    DISCRETE MATHEMATICS, 2016, 339 (09) : 2239 - 2248
  • [6] Orienting matroids representable over both GF(3) and GF(5)
    Lee, J
    EUROPEAN JOURNAL OF COMBINATORICS, 1999, 20 (08) : 833 - 838
  • [7] On the excluded minors for quaternary matroids
    Geelen, JF
    Oxley, JG
    Vertigan, DL
    Whittle, GP
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 80 (01) : 57 - 68
  • [8] ON THE MATROIDS REPRESENTABLE OVER GF(4)
    OXLEY, JG
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1986, 41 (02) : 250 - 252
  • [9] Relaxations of GF(4)-representable matroids
    Clark, Ben
    Oxley, James
    van Zwam, Stefan H. M.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (02):
  • [10] Inclusion of forbidden minors in random representable matroids
    Altschuler, Jason
    Yang, Elizabeth
    DISCRETE MATHEMATICS, 2017, 340 (07) : 1553 - 1563