Generalized spikes with circuits and cocircuits of different cardinalities

DOI10.1016/J.AAM.2023.102578zbMATH Open1521.05015arXiv2209.14524MaRDI QIDQ6094850FDOQ6094850

Authors: Nick Brettell, Kevin Grace 

Publication date: 14 September 2023

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/2209.14524

Recommendations

• On a generalization of spikes
• On the structure of spikes
• Matroids with many small circuits and cocircuits
• Some hard problems on matroid spikes
• Binary matroids with no 4-spike minors

zbMATH Keywords

circuitmatroidspikecocircuit

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Title not available (Why is that?)
• The structure of crossing separations in matroids
• Connectivity in Matroids
• Cyclic Matroids
• Matroids with a cyclic arrangement of circuits and cocircuits
• Matroids with many small circuits and cocircuits
• On a generalization of spikes

Cited In (4)

• Matroids with many small circuits and cocircuits
• Binary matroids with no 4-spike minors
• On the structure of spikes
• On a generalization of spikes

This page was built for publication: Generalized spikes with circuits and cocircuits of different cardinalities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6094850)