On some combinatorial properties of algebraic matroids (Q581407): Difference between revisions
From MaRDI portal
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
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