Elastic elements in 3-connected matroids

DOI10.37236/9919MaRDI QIDQ2034063zbMATH OpenOpenAlexFDO

Authors George Drummond, Zach Gershkoff, Susan Jowett, Charles Semple, Jagdeep Singh

Publication date 21 June 2021

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2010.01797

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

\(k\)-connected matroidBixby's lemma

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: It follows by Bixby's Lemma that if $e$ is an element of a $3$-connected matroid $M$, then either $mco(Mdeletee)$, the cosimplification of $Mdeletee$, or $msi(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 $mco(Mdeletee)$ and $msi(M/e)$ are $3$-connected. Calling such an element "elastic", in this paper we show that if $|E(M)|ge4$, 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.

Review text

Summary: It follows by Bixby's Lemma that if \(e\) is an element of a \(3\)-connected matroid \(M\), then either \(\text{co}(M\backslash e)\), the cosimplification of \(M\backslash e\), or \(\text{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 \(\text{co}(M\backslash e)\) and \(\text{si}(M/e)\) are \(3\)-connected. Calling such an element ``elastic, in this paper we show that if \(|E(M)|\geqslant 4\), then \(M\) has at least four elastic elements provided \(M\) has no 4-element fans.

Recommendations

• A splitter theorem for elastic elements in 3-connected matroids
• On contracting hyperplane elements from a 3-connected matroid
• On the structure of 3-connected matroids and graphs
• On the number of triangles in 3-connected matroids
• On preserving matroid 3-connectivity relative to a fixed basis

Cites work

• A simple theorem on 3-connectivity
• A splitter theorem relative to a fixed basis
• Connectivity in Matroids
• Decomposition of regular matroids
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Maintaining 3-connectivity relative to a fixed basis
• On preserving matroid 3-connectivity relative to a fixed basis
• On the structure of 3-connected matroids and graphs
• Stabilizers of classes of representable matroids
• The structure of the 3-separations of 3-connected matroids

Cited in

(2)

• On the structure of 3-connected matroids and graphs
• A splitter theorem for elastic elements in 3-connected matroids

This page was built for publication: Elastic elements in 3-connected matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2034063)