Skip to main navigation Skip to search Skip to main content

Computing excluded minors for classes of matroids representable over partial fields

Research output: Contribution to journalArticleAcademicpeer-review

62 Downloads (Pure)

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.

Original languageEnglish
Article numberP3.20
Number of pages23
JournalThe Electronic Journal of Combinatorics
Volume31
Issue number3
DOIs
Publication statusPublished - 23 Aug 2024

Bibliographical note

Publisher Copyright:
© The authors.

Fingerprint

Dive into the research topics of 'Computing excluded minors for classes of matroids representable over partial fields'. Together they form a unique fingerprint.

Cite this