arXiv++ Combinatorics

Browse math.CO papers from arXiv

The excluded minors for near-regular matroids

Published: 2009-02-12 | Updated: 2009-07-12
Comments: 42 pages and 3 figures. This final version contains some small changes for publication

Abstract

In unpublished work, Geelen proved that a matroid is near-regular if and only if it has no minor isomorphic to: U2,5; U3,5; the Fano plane and its dual; the non-Fano and its dual; the single-element deletion of AG(2,3), its dual, and the matroid obtained from it with a Delta-Y operation; and P8. We provide a proof of this characterization.

BibTeX

Loading...