Matroid matching in pseudomodular lattices (Q1812751)

From MaRDI portal
Revision as of 16:02, 14 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





scientific article
Language Label Description Also known as
English
Matroid matching in pseudomodular lattices
scientific article

    Statements

    Matroid matching in pseudomodular lattices (English)
    0 references
    0 references
    0 references
    25 June 1992
    0 references
    A matching in a set \({\mathcal H}\) of lines in a matroid \(M\) is a subset \({\mathcal G}\) of \({\mathcal H}\) such that \(r({\mathcal G})=2 | {\mathcal G} |\), where \(r\) denotes the rank function in \(M\). The matroid matching problem is to determine, for a given \({\mathcal H}\) and \(M\), the maximal matching in \({\mathcal H}\). A minimax formula for a maximal matching was found by \textit{L. Lovász} [Acta Sci. Math. 42, 121-131 (1980; Zbl 0449.51008)] when \(M\) is a projective space. Later on, the minimax formula was extended to the class of full algebraic matroids by \textit{A. W. M. Dress} and \textit{L. Lovász} [Combinatorica 7, 39-48 (1987; Zbl 0627.05016)]. The paper under review extends the minimax formula to the class of pseudomodular matroids defined by \textit{A. Björner} and \textit{L. Lovász} [Acta Sci. Math. 51, No. 3/4, 295-308 (1987; Zbl 0643.05023)].
    0 references
    matroid matching
    0 references
    minimax formula
    0 references
    pseudomodular matroids
    0 references

    Identifiers