scientific article; zbMATH DE number 15368

MaRDI QIDQ3972011zbMATH OpenFDO

Authors Dǎnuţ Marcu

Publication date 25 June 1992

zbMATH Keywords

matroidorthogonalityspan

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Review text

[For the entire collection see Zbl 0698.00017.] For a matroid \(M\) with ground set \(E\) and a fixed basis \(B\subseteq E\), let \(B(e)\) be the minimal subset of \(B\) whose span contains \(e\in E\). Element \(e\) is orthogonal (with respect to \(B\)) to a set \(A\subseteq E\) if \(B(e)\cap B(a)\) is empty for every \(a\) in \(A\). In this note, the author proves that if \(e\) is orthogonal to \(A\), \(e\) is orthogonal to the span of \(A\).

Recommendations

• scientific article; zbMATH DE number 3841889
• Orthogonal matroids
• scientific article; zbMATH DE number 1028231
• Matroid base polytopes for series-parallel extensions
• A generalised exchange theorem for matroid bases

Cited in

(4)

• A matroid operation that commutes with duality
• A chain theorem for matroids
• An Erdős-Gallai theorem for matroids
• A combinatorial search problem on matroids

This page was built for publication:

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