On the matroids in which all hyperplanes are binary (Q1126303)

From MaRDI portal





scientific article; zbMATH DE number 955163
Language Label Description Also known as
English
On the matroids in which all hyperplanes are binary
scientific article; zbMATH DE number 955163

    Statements

    On the matroids in which all hyperplanes are binary (English)
    0 references
    0 references
    0 references
    19 June 1997
    0 references
    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.
    0 references
    matroids
    0 references
    hyperplane
    0 references
    excluded minors
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers