Geodesic
Computing excluded minors for classes of matroids representable over partial fields
Nick Brettell1 ; Rudi Pendavingh2
1Victoria University of Wellington
2Eindhoven University of Technology
The electronic journal of combinatorics, Tome 31 (2024) no. 3
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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.
DOI : 10.37236/12078
Classification : 05B35, 05C83, 05-08
Mots-clés : computer search, dyadic matroids, 16-element excluded minor

Nick Brettell  1   ; Rudi Pendavingh  2

1 Victoria University of Wellington
2 Eindhoven University of Technology 
@article{10_37236_12078,
     author = {Nick Brettell and Rudi Pendavingh},
     title = {Computing excluded minors for classes of matroids representable over partial fields},
     journal = {The electronic journal of combinatorics},
     year = {2024},
     volume = {31},
     number = {3},
     doi = {10.37236/12078},
     zbl = {1548.05071},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/12078/}
}
TY  - JOUR
AU  - Nick Brettell
AU  - Rudi Pendavingh
TI  - Computing excluded minors for classes of matroids representable over partial fields
JO  - The electronic journal of combinatorics
PY  - 2024
VL  - 31
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/12078/
DO  - 10.37236/12078
ID  - 10_37236_12078
ER  - 
%0 Journal Article
%A Nick Brettell
%A Rudi Pendavingh
%T Computing excluded minors for classes of matroids representable over partial fields
%J The electronic journal of combinatorics
%D 2024
%V 31
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/12078/
%R 10.37236/12078
%F 10_37236_12078
Nick Brettell; Rudi Pendavingh. Computing excluded minors for classes of matroids representable over partial fields. The electronic journal of combinatorics, Tome 31 (2024) no. 3. doi: 10.37236/12078

Cité par Sources :