Contracting an element from a cocircuit

DOI10.1016/J.AAM.2008.03.002zbMATH Open1215.05022arXiv0801.2010OpenAlexW2056754218MaRDI QIDQ953901FDOQ953901

Authors: Rhiannon Hall, Dillon Mayhew 

Publication date: 6 November 2008

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

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.

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

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

zbMATH Keywords

minormatroid3-connectedsplittercocircuit

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Decomposition of regular matroids
• Title not available (Why is that?)
• A simple theorem on 3-connectivity
• Matroid T‐Connectivity
• The structure of the 3-separations of 3-connected matroids
• Maintaining 3-connectivity relative to a fixed basis
• The structure of equivalent 3-separations in a 3-connected matroid
• Generalized \(\Delta\text{--}Y\) exchange and \(k\)-regular matroids
• On 3-connected matroids
• On contracting hyperplane elements from a 3-connected matroid

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)