On contracting hyperplane elements from a 3-connected matroid

DOI10.1016/J.AAM.2008.04.004zbMATH Open1162.05306arXiv0802.3527OpenAlexW2030237579MaRDI QIDQ1023391FDOQ1023391

Rhiannon Hall

Publication date: 11 June 2009

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

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}^{*}(ilde{K}_{3,n})$, then there is an element $x$ in $H$ such that the simple matroid associated with $M/x$ is 3-connected.

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

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

zbMATH Keywords

minormatroidhyperplane3-connectedchain theorem

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Title not available (Why is that?)
• Matroids and Graphs
• A simple theorem on 3-connectivity
• The structure of the 3-separations of 3-connected matroids
• Maintaining 3-connectivity relative to a fixed basis
• Matroid 4-connectivity: A deletion-contraction theorem
• The structure of equivalent 3-separations in a 3-connected matroid
• Contracting an element from a cocircuit

Cited In (3)

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

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)