On a generalization of spikes

DOI10.1137/18M1182255MaRDI QIDQ4625215zbMATH OpenOpenAlexFDO

Authors Nick Brettell, Rutger Campbell, Deborah Chun, Kevin Grace, Geoff Whittle

Publication date 22 February 2019

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

circuitcocircuitmatroidspike

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Abstract: We consider matroids with the property that every subset of the ground set of size $t$ is contained in both an $ell$-element circuit and an $ell$-element cocircuit; we say that such a matroid has the $(t,ell)$-property. We show that for any positive integer $t$, there is a finite number of matroids with the $(t,ell)$-property for $ell<2t$; however, matroids with the $(t,2t)$-property form an infinite family. We say a matroid is a $t$-spike if there is a partition of the ground set into pairs such that the union of any $t$ pairs is a circuit and a cocircuit. Our main result is that if a sufficiently large matroid has the $(t,2t)$-property, then it is a $t$-spike. Finally, we present some properties of $t$-spikes.

Recommendations

• Generalized spikes with circuits and cocircuits of different cardinalities
• On the structure of spikes
• Some hard problems on matroid spikes
• On the number of spikes over finite fields
• Matroids with many small circuits and cocircuits

Cites work

• Branch-width and well-quasi-ordering in matroids and graphs.
• Connectivity in Matroids
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Inequivalent representations of matroids over prime fields
• Matroids with many small circuits and cocircuits
• On inequivalent representations of matroids over finite fields
• Recognizing graphic matroids
• Some open problems on excluding a uniform matroid
• The structure of crossing separations in matroids

Cited in

(8)

• On the number of spikes over finite fields
• Matroids with a cyclic arrangement of circuits and cocircuits
• Binary matroids with no 4-spike minors
• On the unique representability of spikes over prime fields
• A novel spike distance
• On the structure of spikes
• Generalized spikes with circuits and cocircuits of different cardinalities
• Cyclic Matroids

This page was built for publication: On a generalization of spikes

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