Adjoints of binary matroids (Q1109040)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Adjoints of binary matroids
scientific article

    Statements

    Adjoints of binary matroids (English)
    0 references
    0 references
    0 references
    1988
    0 references
    Let \(M=(E,{\mathcal F})\) be a matroid on the underlying set E (\({\mathcal F}\) is the collection of flats of M). A simple matroid \(A=(S,{\mathcal T})\) is the adjoint of M if \(r_ M(E)=r_ A(S)\) and there exists an injection \(\phi\) : \({\mathcal F}\to {\mathcal T}\) such that for \(F_ 1,F_ 2\in {\mathcal F}\), if \(F_ 1\subseteq F_ 2\) then \(\phi (F_ 2)\subseteq \phi (F_ 1)\) and \(\phi\) maps the set of hyperplanes onto S. The authors prove that a binary matroid has only binary adjoints if and only if it is either nonregular or graphic and has no \(K_ 4\) or \(K_{2,3}\) minor.
    0 references
    0 references
    binary matroid
    0 references
    binary adjoints
    0 references