Topological cycle matroids of infinite graphs

Abstract

We prove that the topological cycles of an arbitrary infinite graph together with its topological ends form a matroid. This matroid is, in general, neither finitary nor cofinitary. 
DOI: 10.1016/j.ejc.2016.09.008

Topics

1 Figure or Table

Slides referencing similar topics