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 $\textrm{co}(M\backslash e)$, the cosimplification of $M\backslash e$, or $\textrm{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 $\textrm{co}(M\backslash e)$ and $\textrm{si}(M/e)$ are $3$-connected. Calling such an element "elastic", in this paper we show that if $|E(M)|\ge 4$, then $M$ has at least four elastic elements provided $M$ has no $4$-element fans.
A corrigendum was added to this paper on December 3, 2021.
Published
2021-06-18
How to Cite
Drummond, G., Gershkoff, Z., Jowett, S., Semple, C., & Singh, J. (2021). Elastic Elements in 3-Connected Matroids. The Electronic Journal of Combinatorics, 28(2), P2.39. https://doi.org/10.37236/9919
Article Number
P2.39