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
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
binary matroid
0 references
binary adjoints
0 references