We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Generalized spikes with circuits and cocircuits of different cardinalities

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.
Comments: 17 pages. arXiv admin note: substantial text overlap with arXiv:1804.06959
Subjects: Combinatorics (math.CO)
MSC classes: 05B35
Cite as: arXiv:2209.14524 [math.CO]
  (or arXiv:2209.14524v1 [math.CO] for this version)

Submission history

From: Kevin Grace [view email]
[v1] Thu, 29 Sep 2022 03:10:17 GMT (16kb)

Link back to: arXiv, form interface, contact.