2 research outputs found

    On the circuit-spectrum of binary matroids

    Get PDF
    AbstractMurty, in 1971, characterized the connected binary matroids with all circuits having the same size. We characterize the connected binary matroids with circuits of two different sizes, where the largest size is odd. As a consequence of this result we obtain both Murty’s result and other results on binary matroids with circuits of only two sizes. We also show that it will be difficult to complete the general case of this problem

    On finite matroids with two more hyperplanes than points

    Get PDF
    One of the most interesting results about finite matroids of finite rank and generalized projective spaces is the result of Basterfield, Kelly and Greene (1968/70), affirming that any matroid contains at least as many hyperplanes as points, with equality in the case of generalized projective spaces. Consequently, the claim is to characterize and classify all matroids containing more hyperplanes than points. In 1996, I obtained the classification of all finite matroids containing one more hyperplane than points. In this paper a complete classification of finite matroids with two more hyperplanes than points is obtained. Moreover, a partial contribution to the classification of those matroids containing a certain number of hyperplanes more than points is offered
    corecore