aequationes mathematicae

, Volume 4, Issue 1, pp 44–50

Matroids with sylvester property

  • U. S. R. Murty
Research Papers

DOI: 10.1007/BF01817744

Cite this article as:
Murty, U.S.R. Aeq. Math. (1970) 4: 44. doi:10.1007/BF01817744

Abstract

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.

Copyright information

© Birkhäuser Verlag 1969

Authors and Affiliations

  • U. S. R. Murty
    • 1
  1. 1.University of WaterlooWaterlooCanada

Personalised recommendations