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

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(7 intermediate revisions by 6 users not shown)
Property / author
 
Property / author: Andreas W. M. Dress / rank
Normal rank
 
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
Property / Wikidata QID
 
Property / Wikidata QID: Q94696320 / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
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
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/bf02579199 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2022523090 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 09:50, 30 July 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