On two classes of nearly binary matroids

DOI10.1016/J.EJC.2013.07.017MaRDI QIDQ2441633zbMATH OpenOpenAlexFDO

Authors James Oxley, Jesse E. Taylor

Publication date 25 March 2014

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1205.0522

zbMATH Keywords

circuit-hyperplanerelaxation

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: We give an excluded-minor characterization for the class of matroids M in which Me 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.

Recommendations

• The excluded minors for the class of matroids that are binary or ternary
• On the matroids in which all hyperplanes are binary
• Excluding Kuratowski graphs and their duals from binary matroids
• A class of non-binary matroids with many binary minors
• scientific article; zbMATH DE number 4023303

Cites work

• \(l\)-matrices and a characterization of binary matroids
• A characterization of a class of non-binary matroids
• A characterization of certain excluded-minor classes of matroids
• A problem of P. Seymour on nonbinary matroids
• Decomposition of regular matroids
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Minors of 3-connected matroids
• On the intersections of circuits and cocircuits in matroids
• On weak maps of ternary matroids
• Stability, fragility, and Rota's conjecture
• When excluding one matroid prevents infinite antichains

Cited in

(11)

• A problem of P. Seymour on nonbinary matroids
• A characterization of a class of non-binary matroids
• On the matroids in which all hyperplanes are binary
• k-elimination property for circuits of matroids
• A notion of minor-based matroid connectivity
• Classes of matroids closed under minors and principal extensions
• The excluded minors for the class of matroids that are binary or ternary
• scientific article; zbMATH DE number 4023303 (Why is no real title available?)
• The Smallest Classes of Binary and Ternary Matroids Closed under Direct Sums and Complements
• On the Combinatorial Diameters of Parallel and Series Connections
• A nearly finitary matroid that is not \(k\)-nearly finitary

This page was built for publication: On two classes of nearly binary matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2441633)