The excluded minors for near-regular matroids
Combinatorics
2009-07-12 v3
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.
Keywords
Cite
@article{arxiv.0902.2071,
title = {The excluded minors for near-regular matroids},
author = {Rhiannon Hall and Dillon Mayhew and Stefan H. M. van Zwam},
journal= {arXiv preprint arXiv:0902.2071},
year = {2009}
}
Comments
42 pages and 3 figures. This final version contains some small changes for publication