On two classes of nearly binary matroids

James Oxley, Jesse Taylor

Published: 2012-05-02 | Updated: 2013-07-28

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

Note:

DOI: 10.1016/j.ejc.2013.07.017

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

On two classes of nearly binary matroids

Abstract

BibTeX