Topological cycle matroids of infinite graphs

Johannes Carmesin

Published: 2014-12-02

Comments: arXiv admin note: substantial text overlap with arXiv:1409.6640

Note:

DOI: 10.1016/j.ejc.2016.09.008

graph matroid

# BIB PDF ARXIV

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

arXiv++ Combinatorics