N-detachable pairs in 3-connected matroids. I: Unveiling X

DOI10.1016/J.JCTB.2019.08.005MaRDI QIDQ2284747zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 15 January 2020

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

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

zbMATH Keywords

3-connectedexcluded minormatroid representationsplitter theorem

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graph minors (05C83) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Abstract: Let $M$ be a 3-connected matroid, and let $N$ be a 3-connected minor of $M$. We say that a pair $x_1,x_{2}subseteqE(M)$ is $N$-detachable if one of the matroids $M/x_1/x_2$ or $$ is both 3-connected and has an $N$-minor. This is the first in a series of three papers where we describe the structures that arise when it is not possible to find an $N$-detachable pair in $M$. In this paper, we prove that if $M$ has no $N$-detachable pairs, then either $M$ has a 3-separating set, which we call $X$, with certain strong structural properties, or $M$ has one of three particular 3-separators that can appear in a matroid with no $N$-detachable pairs.

Recommendations

• \(N\)-detachable pairs in 3-connected matroids. II: Life in \(X\)
• \(N\)-detachable pairs in 3-connected matroids. III: The theorem
• Exposing 3-separations in 3-connected matroids
• The structure of a 3-connected matroid with a 3-separating set of essential elements
• An upgraded Wheels-and-Whirls theorem for 3-connected matroids

Cites work

• A simple theorem on 3-connectivity
• A splitter theorem relative to a fixed basis
• Confinement of matroid representations to subsets of partial fields
• Connectivity in Matroids
• Decomposition of regular matroids
• Excluded minors are almost fragile
• Generalized \(\Delta\text{--}Y\) exchange and \(k\)-regular matroids
• scientific article; zbMATH DE number 3133252 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Lifts of matroid representations over partial fields
• Matroid representation over GF(3)
• On Matroids Representable over 𝐺𝐹(3) and Other Fields
• On Reid's characterization of the ternary matroids
• On the structure of 3-connected matroids and graphs
• Partial fields and matroid representation
• Solving Rota's conjecture
• Stabilizers of classes of representable matroids
• The excluded minors for GF(4)-representable matroids
• The excluded minors for near-regular matroids
• The structure of 3-connected matroids of path width three
• The structure of \(\{U_{2,5}, U_{3,5}\}\)-fragile matroids
• The structure of equivalent 3-separations in a 3-connected matroid

Cited in

(6)

• \(N\)-detachable pairs in 3-connected matroids. II: Life in \(X\)
• \(N\)-detachable pairs in 3-connected matroids. III: The theorem
• Excluded minors are almost fragile
• The excluded minors for 2- and 3-regular matroids
• Excluded minors are almost fragile. II: Essential elements
• Detachable pairs in 3-connected matroids and simple 3-connected graphs

This page was built for publication: \(N\)-detachable pairs in 3-connected matroids. I: Unveiling \(X\)

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