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 条