Abstract
It was proved implicitly by Ingleton and Main and explicitly by Lindström that if three lines in the algebraic matroid consisting of all elements of an algebraically closed field are not coplanar, but any two of them are, then they pass through one point. This theorem is extended to a more general result about the intersection of subspaces in full algebraic matroids. This result is used to show that the minimax theorem for matroid matching, proved for linear matroids by Lovász, remains valid for algebraic matroids.
Similar content being viewed by others
References
A. W. Ingleton andR. A. Main, Non-algebraic matroids exist.Bull. Lonbon Math. Soc. 7 (1975) 144–146.
P. M. Jensen andB. Korte, Complexity of matroid property algorithms.SIAM J. on Computing,11 (1982) 184–190.
B. Lindström, A non-algebraic matroid of rank three.Math. Scandinavica (submitted).
B. Lindström, On harmonic conjugates in algebraic matroids.Europ. J. Comb. (submitted).
L. Lovász, Selecting independent lines from a family of lines in a projective space.Acta Sci. Math. 42 (1980), 121–131.
L. Lovász, Matroid matching and some applications.J. Comb. Theory 28 (1980), 208–236.
L. Lovász. The matroid matching problem. in:Algebraic Methods in Graph Theory, Coll. Math Soc. J. Bolyai 25, North Holland, Amsterdam 1981.
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.
van der Waerden,Moderne Algebra. 2nd edition, Berlin, 1937, 6th edition, Springer, Berlin/Heidelberg/New York, 1967.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dress, A., Lovász, L. On some combinatorial properties of algebraic matroids. Combinatorica 7, 39–48 (1987). https://doi.org/10.1007/BF02579199
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF02579199