Elastic elements in 3-connected matroids
Abstract
It follows by Bixby's Lemma that if e is an element of a 3-connected matroid M, then either co(M e), the cosimplification of M e, or si(M/e), the simplification of M/e, is 3-connected. A natural question to ask is whether M has an element e such that both co(M e) and si(M/e) are 3-connected. Calling such an element "elastic", in this paper we show that if |E(M)| 4, then M has at least four elastic elements provided M has no 4-element fans and, up to duality, M has no 3-separating set S that is the disjoint union of a rank-2 subset and a corank-2 subset of E(M) such that M|S is isomorphic to a member or a single-element deletion of a member of a certain family of matroids.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.