arXiv++ Combinatorics

Browse math.CO papers from arXiv

Generalized spikes with circuits and cocircuits of different cardinalities

Published: 2022-09-29
Comments: 17 pages. arXiv admin note: substantial text overlap with arXiv:1804.06959
Journal: Advances in Applied Mathematics 151 (2023) 102578

Abstract

We consider matroids with the property that every subset of the ground set of size $s$ is contained in a $2s$-element circuit and every subset of size $t$ is contained in a $2t$-element cocircuit. We say that such a matroid has the \emph{$(s,2s,t,2t)$-property}. A matroid is an \emph{$(s,t)$-spike} if there is a partition of the ground set into pairs such that the union of any $s$ pairs is a circuit and the union of any $t$ pairs is a cocircuit. Our main result is that all sufficiently large matroids with the $(s,2s,t,2t)$-property are $(s,t)$-spikes, generalizing a 2019 result that proved the case where $s=t$. We also present some properties of $(s,t)$-spikes.

BibTeX

Loading...