arXiv · 2611.20960
Triples in matroid circuits
Abstract
We prove that, if $X$ is a four-element independent set in a vertically $5$-connected representable matroid $M$, then either there is a circuit of $M$ that contains at least three elements of $X$, or there is a representation $A$ of $M$ such that each column of $A$ has at most two non-zero elements and each of the columns indexed by $X$ has exactly one non-zero element. We also prove a version of this result without the connectivity assumptions.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Jim Geelen, Bert Gerards, Geoff Whittle. 2026-11-16. Triples in matroid circuits. https://arxiv.science/abs/2611.20960
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.