{ "id": "1205.0522", "version": "v4", "published": "2012-05-02T18:51:09.000Z", "updated": "2013-07-28T16:14:03.000Z", "title": "On two classes of nearly binary matroids", "authors": [ "James Oxley", "Jesse Taylor" ], "comment": "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", "doi": "10.1016/j.ejc.2013.07.017", "categories": [ "math.CO" ], "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.", "revisions": [ { "version": "v4", "updated": "2013-07-28T16:14:03.000Z" } ], "analyses": { "subjects": [ "05B35" ], "keywords": [ "binary matroid", "excluded-minor characterization", "second class" ], "tags": [ "journal article" ], "note": { "typesetting": "TeX", "pages": 14, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2012arXiv1205.0522O" } } }