Computing excluded minors for classes of matroids representable over partial fields

Nick Brettell, Rudi Pendavingh

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

39 Downloads (Pure)

Samenvatting

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.
Originele taal-2Engels
Artikelnummer2302.13175
Pagina's (van-tot)1-20
TijdschriftarXiv
StatusGepubliceerd - 25 feb. 2023

Bibliografische nota

20 pages, 3 figures

Trefwoorden

  • math.CO

Vingerafdruk

Duik in de onderzoeksthema's van 'Computing excluded minors for classes of matroids representable over partial fields'. Samen vormen ze een unieke vingerafdruk.

Citeer dit