On some combinatorial properties of algebraic matroids (Q581407): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Non‐Algebraic Matroids exist / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of Matroid Property Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3344005 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3896158 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matroid matching and some applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3680844 / rank
 
Normal rank

Revision as of 11:32, 18 June 2024

scientific article
Language Label Description Also known as
English
On some combinatorial properties of algebraic matroids
scientific article

    Statements

    On some combinatorial properties of algebraic matroids (English)
    0 references
    0 references
    0 references
    1987
    0 references
    The minimax theorem for matroid matching, originally proved for linear matroids only [\textit{L. Lovász}, Acta Sci. Math. 42, 121-131 (1980; Zbl 0449.51008)] is shown to hold for algebraic matroids as well. The main tool of the proof is a generalization of a lemma (implicitly proved by Ingleton and Main, explicitly by Lindström) that if three lines in the algebraic matroid consisting all elements of an algebraically closed field are not coplanar but any two of them are then they pass through one point.
    0 references
    minimax theorem
    0 references
    matroid matching
    0 references
    algebraic matroids
    0 references

    Identifiers