An excluded minors method for infinite matroids

DOI10.1016/J.JCTB.2017.08.004MaRDI QIDQ1682211zbMATH OpenOpenAlexFDO

Authors Nathan Bowler, Johannes Carmesin

Publication date 28 November 2017

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

Full work available at URL https://arxiv.org/abs/1212.3939, http://pure-oai.bham.ac.uk/ws/files/54479911/1212.3939v1.pdf

zbMATH Keywords

endsinfinite matroidmatroidminorrepresentableRota's conjecturethin sumstree-decompositionTutte-decomposition

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: The notion of thin sums matroids was invented to extend the notion of representability to non-finitary matroids. A matroid is tame if every circuit-cocircuit intersection is finite. We prove that a tame matroid is a thin sums matroid over a finite field k if and only if all its finite minors are representable over k. We expect that the method we use to prove this will make it possible to lift many theorems about finite matroids representable over a finite field to theorems about tame thin sums matroids over these fields. We give three examples of this: various characterisations of binary tame matroids and of regular tame matroids, and unique representability of ternary tame matroids.

Recommendations

• Infinite graphic matroids
• Thin sums matroids and duality
• Matroids with an infinite circuit-cocircuit intersection
• Infinite matroids in graphs
• Reconstruction of infinite matroids from their 3-connected minors

Cites work

• An excluded minors method for infinite matroids
• Axioms for infinite matroids
• Graph theory
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3133252 (Why is no real title available?)
• scientific article; zbMATH DE number 4023304 (Why is no real title available?)
• Infinite matroids in graphs
• Matroid representation over GF(3)
• Matroids with an infinite circuit-cocircuit intersection
• On Reid's characterization of the ternary matroids
• Solving Rota's conjecture
• The excluded minors for GF(4)-representable matroids
• Thin sums matroids and duality

Cited in

(14)

• An excluded minors method for infinite matroids
• On the intersection conjecture for infinite trees of matroids
• Reconstruction of infinite matroids from their 3-connected minors
• Topological cycle matroids of infinite graphs
• Axioms for infinite matroids
• Matroids with an infinite circuit-cocircuit intersection
• Thin sums matroids and duality
• Excluding infinite clique minors
• scientific article; zbMATH DE number 7352034 (Why is no real title available?)
• Excluded minors for matroids satisfying Kinser's inequalities
• Infinite matroids in tropical differential algebra
• Infinite graphic matroids
• Circuit-partition of infinite matroids
• The structure of 2-separations of infinite matroids

This page was built for publication: An excluded minors method for infinite matroids

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