arXiv Analytics

Sign in

arXiv:1205.0522 [math.CO]AbstractReferencesReviewsResources

On two classes of nearly binary matroids

James Oxley, Jesse Taylor

Published 2012-05-02, updated 2013-07-28Version 4

We give an excluded-minor characterization for the class of matroids M in which M\e or M/e is binary for all e in E(M). This class is closely related to the class of matroids in which every member is binary or can be obtained from a binary matroid by relaxing a circuit-hyperplane. We also provide an excluded-minor characterization for the second class.

Comments: 14 pages, 4 figures. This paper has been accepted for publication in the European Journal of Combinatorics. This is the final version of the paper
Categories: math.CO
Subjects: 05B35
Related articles: Most relevant | Search more
arXiv:math/0307096 [math.CO] (Published 2003-07-08, updated 2003-09-05)
Rayleigh Matroids
arXiv:2106.00852 [math.CO] (Published 2021-06-01)
On the Cogirth of Binary Matroids
arXiv:2009.09616 [math.CO] (Published 2020-09-21)
On the Rank Functions of Powerful Sets

Links

Toolbox