4 research outputs found

    On a generalisation of spikes

    Get PDF
    We consider matroids with the property that every subset of the ground set of size tt is contained in both an β„“\ell-element circuit and an β„“\ell-element cocircuit; we say that such a matroid has the (t,β„“)(t,\ell)-property. We show that for any positive integer tt, there is a finite number of matroids with the (t,β„“)(t,\ell)-property for β„“<2t\ell<2t; however, matroids with the (t,2t)(t,2t)-property form an infinite family. We say a matroid is a tt-spike if there is a partition of the ground set into pairs such that the union of any tt pairs is a circuit and a cocircuit. Our main result is that if a sufficiently large matroid has the (t,2t)(t,2t)-property, then it is a tt-spike. Finally, we present some properties of tt-spikes.Comment: 18 page

    On Properties of Matroid Connectivity

    Get PDF
    Highly connected matroids are consistently useful in the analysis of matroid structure. Round matroids, in particular, were instrumental in the proof of Rota\u27s conjecture. Chapter 2 concerns a class of matroids with similar properties to those of round matroids. We provide many useful characterizations of these matroids, and determine explicitly their regular members. Tutte proved that a 3-connected matroid with every element in a 3-element circuit and a 3-element cocircuit is either a whirl or the cycle matroid of a wheel. This result led to the proof of the 3-connected splitter theorem. More recently, Miller proved that matroids of sufficient size having every pair of elements in a 4-element circuit and a 4-element cocircuit are spikes. This observation simplifies the proof of Rota\u27s conjecture for GF(4). In Chapters 3 and 4, we investigate matroids having similar restrictions on their small circuits and cocircuits. The main result of each of these chapters is a complete characterization of the matroids therein

    Matroids with many small circuits and cocircuits

    No full text
    Tutte proved that a non-empty 3-connected matroid with every element in a 3-element circuit and a 3-element cocircuit is either a whirl or the cycle matroid of a wheel. This result led to the Splitter Theorem. More recently, Miller proved that a matroid of sufficient size with every pair of elements in a 4-element circuit and a 4-element cocircuit is a tipless spike. Here we investigate matroids having similar restrictions on their small circuits and cocircuits. In particular, we completely determine the 3-connected matroids with every pair of elements in a 4-element circuit and every element in a 3-element cocircuit, as well as the 4-connected matroids with every pair of elements in a 4-element circuit and every element in a 4-element cocircuit
    corecore