Computing Excluded Minors for Classes of Matroids Representable over Partial Fields
Abstract
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.
Published
2024-08-23
How to Cite
Brettell, N., & Pendavingh, R. (2024). Computing Excluded Minors for Classes of Matroids Representable over Partial Fields. The Electronic Journal of Combinatorics, 31(3), P3.20. https://doi.org/10.37236/12078
Article Number
P3.20