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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / author
 
Property / author: Andreas W. M. Dress / rank
 
Normal rank
Property / review text
 
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.
Property / review text: 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. / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: András Recski / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05B35 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 4019083 / rank
 
Normal rank
Property / zbMATH Keywords
 
minimax theorem
Property / zbMATH Keywords: minimax theorem / rank
 
Normal rank
Property / zbMATH Keywords
 
matroid matching
Property / zbMATH Keywords: matroid matching / rank
 
Normal rank
Property / zbMATH Keywords
 
algebraic matroids
Property / zbMATH Keywords: algebraic matroids / rank
 
Normal rank

Revision as of 17:53, 1 July 2023

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
    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