arXiv Analytics

Sign in

arXiv:2010.01797 [math.CO]AbstractReferencesReviewsResources

Elastic elements in 3-connected matroids

George Drummond, Zachary Gershkoff, Susan Jowett, Charles Semple, Jagdeep Singh

Published 2020-10-05Version 1

It follows by Bixby's Lemma that if $e$ is an element of a $3$-connected matroid $M$, then either $\mathrm{co}(M\backslash e)$, the cosimplification of $M\backslash e$, or $\mathrm{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 $\mathrm{co}(M\backslash e)$ and $\mathrm{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.

Comments: 15 pages, 1 fugure
Categories: math.CO
Subjects: 05B35
Related articles: Most relevant | Search more
arXiv:2207.08981 [math.CO] (Published 2022-07-18)
A splitter theorem for elastic elements in $3$-connected matroids
arXiv:2102.00566 [math.CO] (Published 2021-02-01)
What is $-Q$ for a poset $Q$?
arXiv:2204.11360 [math.CO] (Published 2022-04-24)
Monochromatic components with many edges