On contracting hyperplane elements from a 3-connected matroid

DOI10.1016/J.AAM.2008.04.004MaRDI QIDQ1023391zbMATH OpenOpenAlexFDO

Authors Rhiannon Hall

Publication date 11 June 2009

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

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

zbMATH Keywords

3-connectedchain theoremhyperplanematroidminor

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: Let $ilde{K}_{3,n}$, $ngeq3$, be the simple graph obtained from $K_{3,n}$ by adding three edges to a vertex part of size three. We prove that if $H$ is a hyperplane of a 3-connected matroid $M$ and $Motcong{M}^{\ast }(ilde{K}_{3,n})$, then there is an element $x$ in $H$ such that the simple matroid associated with $M/x$ is 3-connected.

Recommendations

• On the number of triangles in 3-connected matroids
• On contractible and vertically contractible elements in 3-connected matroids and graphs
• A minimal 3-connectedness result for matroids
• scientific article; zbMATH DE number 2066192
• Connected hyperplanes in binary matroids

Cites work

• A simple theorem on 3-connectivity
• Contracting an element from a cocircuit
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• Maintaining 3-connectivity relative to a fixed basis
• Matroid 4-connectivity: A deletion-contraction theorem
• Matroids and Graphs
• The structure of equivalent 3-separations in a 3-connected matroid
• The structure of the 3-separations of 3-connected matroids

Cited in

(4)

• On contractible and vertically contractible elements in 3-connected matroids and graphs
• Elastic elements in 3-connected matroids
• Distribution of contractible elements in 2-connected matroids
• Contracting an element from a cocircuit

This page was built for publication: On contracting hyperplane elements from a 3-connected matroid

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