The structure of 2-separations of infinite matroids

DOI10.1016/J.JCTB.2015.05.011MaRDI QIDQ895994zbMATH OpenOpenAlexFDO

Authors Elad Aigner-Horev, Reinhard Diestel, Luke Postle

Publication date 11 December 2015

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

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

zbMATH Keywords

tree-decompositioninfinite matroid2-separation3-connected matroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Abstract: Generalizing a well known theorem for finite matroids, we prove that for every (infinite) connected matroid M there is a unique tree T such that the nodes of T correspond to minors of M that are either 3-connected or circuits or cocircuits, and the edges of T correspond to certain nested 2-separations of M. These decompositions are invariant under duality.

Recommendations

• On the intersection of infinite matroids
• The Intersection of Two Infinite Matroids
• The structure of crossing separations in matroids
• A Cantor-Bernstein theorem for infinite matroids
• Infinite matroids in graphs
• scientific article; zbMATH DE number 5585143
• scientific article; zbMATH DE number 67321
• Matroid and Tutte-connectivity in infinite graphs
• Intersection of a partitional and a general infinite matroid
• On matroid separations of graphs

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• A Combinatorial Decomposition Theory
• An excluded minors method for infinite matroids
• Axioms for infinite matroids
• Decomposing infinite 2-connected graphs into 3-connected components
• Decomposition of regular matroids
• Finite connectivity in infinite matroids
• Graph theory
• Infinite gammoids
• Infinite matroids in graphs
• Matroid and Tutte-connectivity in infinite graphs
• Matroids with an infinite circuit-cocircuit intersection
• Thin sums matroids and duality

Cited in

(10)

• Axioms for infinite matroids
• The structure of the 3-separations of 3-connected matroids. II.
• Reconstruction of infinite matroids from their 3-connected minors
• Tree sets
• Linked tree-decompositions of represented infinite matroids
• The structure of crossing separations in matroids
• scientific article; zbMATH DE number 5585143 (Why is no real title available?)
• Matroid and Tutte-connectivity in infinite graphs
• Profiles of separations: in graphs, matroids, and beyond
• On the intersection conjecture for infinite trees of matroids

This page was built for publication: The structure of 2-separations of infinite matroids

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