arXiv Analytics

Sign in

arXiv:0902.2071 [math.CO]AbstractReferencesReviewsResources

The excluded minors for near-regular matroids

Rhiannon Hall, Dillon Mayhew, Stefan H. M. van Zwam

Published 2009-02-12, updated 2009-07-12Version 3

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.

Comments: 42 pages and 3 figures. This final version contains some small changes for publication
Categories: math.CO
Subjects: 05B35
Related articles: Most relevant | Search more
arXiv:0905.3252 [math.CO] (Published 2009-05-20, updated 2011-01-13)
An obstacle to a decomposition theorem for near-regular matroids
arXiv:1110.6835 [math.CO] (Published 2011-10-31)
On the relative importance of excluded minors
arXiv:1204.1927 [math.CO] (Published 2012-04-09, updated 2013-06-23)
On the co-degree threshold for the Fano plane