vix.ing · top · new · best · stats · spec

Topological cycle matroids of infinite graphs

2014/12/02 by Johannes Carmesin, Carmesin, Johannes
Mathematics · #03E60 #05B35 #05C63 #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:03E60 #msc:05B35 #msc:05C63

paper · pdf · doi:10.48550/arxiv.1412.0830

arXiv admin note: substantial text overlap with arXiv:1409.6640

arxiv created 2014/12/02 · arxiv updated 2014/12/03

Abstract

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

Citations

Related