The internally 4-connected binary matroids with no M(K₅ e)-minor

DOI10.1137/110833506MaRDI QIDQ2910949zbMATH OpenOpenAlexFDO

Authors Dillon Mayhew, Gordon Royle

Publication date 12 September 2012

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

decomposition theoremtriangular prism

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: Let AG(3,2)xU(1,1) denote the binary matroid obtained from the direct sum of AG(3,2) and a coloop by completing the 3-point lines between every element in AG(3,2) and the coloop. We prove that every internally 4-connected binary matroid that does not have a minor isomorphic to M(K5e) is isomorphic to a minor of (AG(3,2)xU(1,1))*.

Recommendations

• The Internally 4-Connected Binary Matroids With No 𝑀(𝐾_{3,3})-Minor.
• Internally 4-connected binary matroids without a prism+\(e\) minor
• On internally 4-connected non-regular binary matroids
• A chain theorem for internally 4-connected binary matroids
• Towards a splitter theorem for internally 4-connected binary matroids. V
• Towards a splitter theorem for internally 4-connected binary matroids
• Towards a splitter theorem for internally 4-connected binary matroids. II
• Towards a splitter theorem for internally 4-connected binary matroids. IV
• Constructing internally 4-connected binary matroids
• Towards a splitter theorem for internally 4-connected binary matroids. VI

Cited in

(12)

• The class of binary matroids with no \(M\)(\(K_{3,3}\))-, \(M^{*}\)(\(K_{3,3}\))-, \(M\)(\(K_{5}\))- or \(M^{*}\)(\(K_{5}\))-minor.
• On binary matroids without a \(P_{10}\)-minor
• Quasiregular matroids
• Internally 4-connected binary matroids without a prism+\(e\) minor
• A note on binary matroid with no \(M(K_{3,3})\)-minor
• The Internally 4-Connected Binary Matroids With No 𝑀(𝐾_{3,3})-Minor.
• A decomposition theorem for binary matroids with no prism minor
• Characterizing binary matroids with no \(P_9\)-minor
• scientific article; zbMATH DE number 7352034 (Why is no real title available?)
• On internally 4-connected non-regular binary matroids
• Rooted prism-minors and disjoint cycles containing a specified edge
• Matroid enumeration for incidence geometry

This page was built for publication: The internally 4-connected binary matroids with no \(M(K_{5}\setminus e)\)-minor

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