×

On some combinatorial properties of algebraic matroids. (English) Zbl 0627.05016

The minimax theorem for matroid matching, originally proved for linear matroids only [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.
Reviewer: A.Recski

MSC:

05B35 Combinatorial aspects of matroids and geometric lattices

Citations:

Zbl 0449.51008
Full Text: DOI

References:

[1] A. W. Ingleton andR. A. Main, Non-algebraic matroids exist.Bull. Lonbon Math. Soc. 7 (1975) 144–146. · Zbl 0315.05018 · doi:10.1112/blms/7.2.144
[2] P. M. Jensen andB. Korte, Complexity of matroid property algorithms.SIAM J. on Computing,11 (1982) 184–190. · Zbl 0478.68044 · doi:10.1137/0211014
[3] B. Lindström, A non-algebraic matroid of rank three.Math. Scandinavica (submitted). · Zbl 0552.05024
[4] B. Lindström, On harmonic conjugates in algebraic matroids.Europ. J. Comb. (submitted).
[5] L. Lovász, Selecting independent lines from a family of lines in a projective space.Acta Sci. Math. 42 (1980), 121–131. · Zbl 0449.51008
[6] L. Lovász, Matroid matching and some applications.J. Comb. Theory 28 (1980), 208–236. · Zbl 0444.05031 · doi:10.1016/0095-8956(80)90066-0
[7] L. Lovász. The matroid matching problem. in:Algebraic Methods in Graph Theory, Coll. Math Soc. J. Bolyai 25, North Holland, Amsterdam 1981.
[8] Po Tong, E. L. Lawler andV. V. Vazirani, Solving the Weighted Parity problem for gammoids by reduction to graphic matching.in: Progress in Combinatorial Optimization (W. Pulleyblank, ed.), Academic Press, 1984, 363–374. · Zbl 0566.05017
[9] van der Waerden,Moderne Algebra. 2nd edition, Berlin, 1937, 6th edition, Springer, Berlin/Heidelberg/New York, 1967.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.