Computing Excluded Minors for Classes of Matroids Representable over Partial Fields

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.

Authors

Institutions

Publication Details

Journal
The Electronic Journal of Combinatorics
Published
2024-08-23
DOI
https://doi.org/10.37236/12078
Citations
3
Primary Topic
Coding theory and cryptography
Type
article
Field-Weighted Citation Impact
1.04

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Computing Excluded Minors for Classes of Matroids Representable over Partial Fields

Rudi Pendavingh, Nick Brettell
3 citations
The Electronic Journal of Combinatorics
Coding theory and cryptography
1.04
article

Computing Excluded Minors for Classes of Matroids Representable over Partial Fields

Rudi Pendavingh, Nick Brettell
article en
3 citations

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.

The Electronic Journal of CombinatoricsVol. 31(3)
Victoria University of Wellington (NZ), Eindhoven University of Technology (NL)
Marsden Fund
Reduced inequalities
Openalex Percentile: Top 19%
Coding theory and cryptography
1.04
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.