4 research outputs found
On a generalisation of spikes
We consider matroids with the property that every subset of the ground set of
size is contained in both an -element circuit and an -element
cocircuit; we say that such a matroid has the -property. We show that
for any positive integer , there is a finite number of matroids with the
-property for ; however, matroids with the -property
form an infinite family. We say a matroid is a -spike if there is a
partition of the ground set into pairs such that the union of any pairs is
a circuit and a cocircuit. Our main result is that if a sufficiently large
matroid has the -property, then it is a -spike. Finally, we present
some properties of -spikes.Comment: 18 page
On Properties of Matroid Connectivity
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
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