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

From MaRDI portal
Added link to MaRDI item.
Set OpenAlex properties.
 
(4 intermediate revisions by 3 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 / author
 
Property / author: Andreas W. M. Dress / 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

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