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 条

[31] Representability of orthogonal matroids over partial fields
Baker, Matthew
Jin, Tong
ALGEBRAIC COMBINATORICS, 2023, 6 (05): : 1301 - 1311
[32] Growth rate functions of dense classes of representable matroids
Nelson, Peter
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (01) : 75 - 92
[33] 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
[34] Finding monarchs for excluded minor classes of matroids
Kingan, S. R.
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 79 : 302 - 326
[35] 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
[36] Clones in matroids representable over a prime field
Gray, Adam
Reid, Talmage J.
Zhou, Xiangqian
DISCRETE MATHEMATICS, 2018, 341 (01) : 213 - 216
[37] Classes of Matroids Closed Under Minors and Principal Extensions
František Matúš
Combinatorica, 2018, 38 : 935 - 954
[38] Classes of Matroids Closed Under Minors and Principal Extensions
Matus, Frantisek
COMBINATORICA, 2018, 38 (04) : 935 - 954
[39] A CHARACTERIZATION OF CERTAIN EXCLUDED-MINOR CLASSES OF MATROIDS
OXLEY, JG
EUROPEAN JOURNAL OF COMBINATORICS, 1989, 10 (03) : 275 - 279
[40] A CHARACTERIZATION OF SOME GRAPH CLASSES USING EXCLUDED MINORS
Chlebikova, Janka
PERIODICA MATHEMATICA HUNGARICA, 2007, 55 (01) : 1 - 9

← 1 2 3 4 5 →