Abstract

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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.