Topological cycle matroids of infinite graphs

DOI10.1016/J.EJC.2016.09.008MaRDI QIDQ338589zbMATH OpenOpenAlexFDO

Authors Johannes Carmesin

Publication date 7 November 2016

Published in European Journal of Combinatorics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38) Infinite graphs (05C63) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40)

Abstract: We prove that the topological cycles of an arbitrary infinite graph induce a matroid. This matroid in general is neither finitary nor cofinitary.

Recommendations

• Infinite matroids in graphs
• scientific article; zbMATH DE number 4156464
• The Cycle Space of an Infinite Graph
• Matroid and Tutte-connectivity in infinite graphs
• Infinite graphic matroids
• Topological paths, cycles and spanning trees in infinite graphs
• scientific article; zbMATH DE number 67321
• scientific article; zbMATH DE number 63264
• The bond and cycle spaces of an infinite graph
• Matroids with an infinite circuit-cocircuit intersection

Cites work

• An excluded minors method for infinite matroids
• Arboricity and tree-packing in locally finite graphs
• Axioms for infinite matroids
• Cycle spaces in topological spaces
• Duality in Infinite Graphs
• Duality of infinite graphs
• Graph theory
• Graph-like continua, augmenting arcs, and Menger's theorem
• Graph-theoretical versus topological ends of graphs.
• scientific article; zbMATH DE number 3311634 (Why is no real title available?)
• Infinite Hamilton cycles in squares of locally finite graphs
• Infinite matroids in graphs
• Locally finite graphs with ends: A topological approach. II: Applications
• Matroid intersection, base packing and base covering for infinite matroids
• On infinite cycles. I, II
• On spanning trees and k-connectedness in infinite graphs
• Simplicial Decompositions of Infinite Graphs
• The planarity theorems of MacLane and Whitney for graph-like continua

Cited in

(4)

• Local 2-separators
• On Infinite Cycles in Graphs: Or How to Make Graph Homology Interesting
• Atomic Embeddability, Clustered Planarity, and Thickenability
• End spaces and tree-decompositions

This page was built for publication: Topological cycle matroids of infinite graphs

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