Matroids with sylvester property
- Cite this article as:
- Murty, U.S.R. Aeq. Math. (1970) 4: 44. doi:10.1007/BF01817744
- 24 Downloads
Let 〈M, ℐ〉 be a matroid of rankn, n being a non-negative integer. Let the matroid have the property that any two distinct cells ofM are contained in a circuit of size 3. Then we prove that |M| ⩾ 2n−1. We also establish that, up to isomorphism, the matroid corresponding to the non-nulln-tuples of the elements of GF(2) is the unique extremal matroid.