On a generalisation of spikes
Nick Brettell, Rutger Campbell, Deborah Chun, Kevin Grace, Geoff, Whittle

TL;DR
This paper characterizes matroids with the $(t, ext{ell})$-property, showing finiteness for $ ext{ell}<2t$, and proves large matroids with the $(t,2t)$-property are $t$-spikes, revealing their structure and properties.
Contribution
It introduces the concept of $t$-spikes and proves that large matroids with the $(t,2t)$-property are necessarily $t$-spikes, extending understanding of matroid structure.
Findings
Finite number of matroids with $(t, ext{ell})$-property for $ ext{ell}<2t$.
Infinite family of matroids with $(t,2t)$-property.
Large $(t,2t)$-property matroids are $t$-spikes.
Abstract
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
