pith. sign in

arxiv: 2606.06852 · v1 · pith:P2GX7MHEnew · submitted 2026-06-05 · 🧮 math.CO

The connected binary matroids with a pair of elements in no non-spanning circuits

classification 🧮 math.CO
keywords binarycircuitelementscircuitsconnectedcontainingspanningcanonical
0
0 comments X
read the original abstract

Let $M$ be a simple connected binary matroid, and let $e$ and $f$ be distinct elements of $M$. It is well known that, when the only circuits containing $e$ are spanning, $M$ is a circuit with at least three elements. This paper proves that if every circuit containing $\{e,f\}$ is spanning, then the canonical tree decomposition of $M$ is a path in which each vertex is labeled by a circuit, a copy of $U_{1,3}$, or a binary spike having one non-tip element deleted.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.