Contracting an element from a cocircuit

DOI10.1016/J.AAM.2008.03.002MaRDI QIDQ953901zbMATH OpenOpenAlexFDO

Authors Rhiannon Hall, Dillon Mayhew

Publication date 6 November 2008

Published in Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

minormatroid3-connectedsplittercocircuit

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: We consider the situation that M and N are 3-connected matroids such that |E(N)| > 3 and C* is a cocircuit of M with the property that M/y has an N-minor for some y in C*. We show that either there is an element x in C* such that si(M/x) or co(si(M/x)) is 3-connected with an N-minor, or there is a four-element fan of M that contains two elements of C* and an element x such that si(M/x) is 3-connected with an N-minor.

Recommendations

• scientific article; zbMATH DE number 4095478
• Finding a small 3-connected minor maintaining a fixed minor and a fixed element
• On contracting hyperplane elements from a 3-connected matroid
• On minor-minimally-connected matroids
• A minor-based characterization of matroid 3-connectivity

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• A simple theorem on 3-connectivity
• Decomposition of regular matroids
• Generalized \(\Delta\text{--}Y\) exchange and \(k\)-regular matroids
• Maintaining 3-connectivity relative to a fixed basis
• Matroid T‐Connectivity
• On 3-connected matroids
• On contracting hyperplane elements from a 3-connected matroid
• The structure of equivalent 3-separations in a 3-connected matroid
• The structure of the 3-separations of 3-connected matroids

Cited in

(1)

• On contracting hyperplane elements from a 3-connected matroid

This page was built for publication: Contracting an element from a cocircuit

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