On two classes of nearly binary matroids
Combinatorics
2013-07-30 v4
Abstract
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.
Keywords
Cite
@article{arxiv.1205.0522,
title = {On two classes of nearly binary matroids},
author = {James Oxley and Jesse Taylor},
journal= {arXiv preprint arXiv:1205.0522},
year = {2013}
}
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