English

On a generalisation of spikes

Combinatorics 2020-06-02 v1

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.

Keywords

Cite

@article{arxiv.1804.06959,
  title  = {On a generalisation of spikes},
  author = {Nick Brettell and Rutger Campbell and Deborah Chun and Kevin Grace and Geoff Whittle},
  journal= {arXiv preprint arXiv:1804.06959},
  year   = {2020}
}

Comments

18 pages

R2 v1 2026-06-23T01:28:12.958Z