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