Abstract
In this paper we prove the following result of Ralph Reid (which was never published nor completely proved).
Theorem. Let M be a matroid coordinatizable (representable) over a prime field F. Then there is a 3-simplicial matroid M′ over F which is a series extension of M.
The proof we give is different from the original proof of Reid which uses techniques of algebraic topology. Our proof is constructive and uses elementary matrix operations.
Similar content being viewed by others
References
R. Cordovil, Sur les géométries simpliciales,C. R. Acad. Sci. Paris Sér. A,286 (1978), 1219–1222.
R. Cordovil, Representation over a Field of Full Simplicial Matroids,Europ. J. Combinatorics 1 (1980), 201–205.
H. H. Crapo andG.-C. Rota,On the Foundations of Combinatorial Theory: Combinatorial Geometries, M.I.T. Press, Cambridge, Mass., 1970.
H. H. Crapo andG.-C. Rota, Simplicial geometries,Proc. Symp. Pure Math.,XIX.,Combinatorics, American Mathematical Society Publication, 1971.
R. Reid, Polyhedral and Simplicial Geometries,unpublished.
D. J. A. Welsh,Matroid Theory, Academic Press, London, 1976.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Cordovil, R. On reid’s 3-simplicial matroid theorem. Combinatorica 2, 135–141 (1982). https://doi.org/10.1007/BF02579311
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02579311