Title
Topological infinite gammoids, and a new Menger-type theorem for infinite graphs
Abstract
Answering a question of Diestel, we develop a topological notion of gammoids in infinite graphs which, unlike traditional infinite gammoids, always define a matroid. As our main tool, we prove for any infinite graph G with vertex-subsets A and B, if every finite subset of A is linked to B by disjoint paths, then the whole of A can be linked to the closure of B by disjoint paths or rays in a natural topology on G and its ends. This latter theorem implies the topological Menger theorem of Diestel for locally finite graphs. It also implies a special case of the infinite Menger theorem of Aharoni and Berger.
Year
Venue
Field
2018
ELECTRONIC JOURNAL OF COMBINATORICS
Matroid,Discrete mathematics,Graph,Topology,Combinatorics,Disjoint sets,Vertex (geometry),Menger's theorem,Natural topology,Mathematics
DocType
Volume
Issue
Journal
25
3
ISSN
Citations 
PageRank 
1077-8926
1
0.37
References 
Authors
2
1
Name
Order
Citations
PageRank
Johannes Carmesin1297.08