Elastic Elements in 3-Connected Matroids
-
Published:2021-06-18
Issue:2
Volume:28
Page:
-
ISSN:1077-8926
-
Container-title:The Electronic Journal of Combinatorics
-
language:
-
Short-container-title:Electron. J. Combin.
Author:
Drummond George,Gershkoff Zach,Jowett Susan,Semple Charles,Singh Jagdeep
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.
Publisher
The Electronic Journal of Combinatorics
Subject
Computational Theory and Mathematics,Geometry and Topology,Theoretical Computer Science,Applied Mathematics,Discrete Mathematics and Combinatorics
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献