On the matroids in which all hyperplanes are binary

DOI10.1016/0012-365X(95)00166-TMaRDI QIDQ1126303zbMATH OpenOpenAlexFDO

Authors S. R. Kingan, James Oxley

Publication date 19 June 1997

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(95)00166-t

zbMATH Keywords

excluded minorshyperplanematroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Review text

The main result of this paper is the following theorem: Let \(\mathcal M\) be a minor-closed class of matroids, and let \({\mathcal M}_1\) be the class of matroids for which the restriction to every hyperplane is in \(\mathcal M\). Then \({\mathcal M}_1\) is minor-closed and its set of excluded minors is \(\{ U_{1,1} \oplus N: N \hbox{ is an excluded minor for } {\mathcal M} \}\). This result is applied to matroids in which the restriction to every hyperplane is binary. Several alternative characterizations of this class of matroids are provided.

Recommendations

• Connected hyperplanes in binary matroids
• Connected hyperplanes in binary matroids
• scientific article; zbMATH DE number 1185629
• On the cogirth of binary matroids
• On binary identically self-dual matroids
• scientific article; zbMATH DE number 1168010
• scientific article; zbMATH DE number 4023303
• Note on binary simplicial matroids
• On finite matroids with two more hyperplanes than points
• On two classes of nearly binary matroids

Cites work

• Fundamental circuits and a characterization of binary matroids
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 4023303 (Why is no real title available?)
• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3342868 (Why is no real title available?)
• scientific article; zbMATH DE number 3049937 (Why is no real title available?)
• Lectures on matroids

Cited in

(14)

• A characterization of a class of non-binary matroids
• Classes of matroids closed under minors and principal extensions
• The excluded minors for the class of matroids that are binary or ternary
• A characterization of tangle matroids
• Generalized laminar matroids
• On two classes of nearly binary matroids
• Involutions of connected binary matroids
• Structure in minor-closed classes of matroids
• The structure of binary matroids with no induced claw or Fano plane restriction
• About the structure of the blocker of the hyperplanes of a matroid
• Connected hyperplanes in binary matroids
• On finite matroids with two more hyperplanes than points
• On \(0,\pm 1\) matrices, odd vectors, and bisubmodular polyhedra
• When excluding one matroid prevents infinite antichains

This page was built for publication: On the matroids in which all hyperplanes are binary

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