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