Topological infinite gammoids, and a new Menger-type theorem for infinite graphs
Combinatorics
2014-04-02 v1
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 with vertex sets and that if every finite subset of is linked to by disjoint paths, then the whole of can be linked to the closure of by disjoint paths or rays in a natural topology on and its ends. This latter theorem re-proves and strengthens the infinite Menger theorem of Aharoni and Berger for `well-separated' sets and . It also implies the topological Menger theorem of Diestel for locally finite graphs.
Keywords
Cite
@article{arxiv.1404.0151,
title = {Topological infinite gammoids, and a new Menger-type theorem for infinite graphs},
author = {Johannes Carmesin},
journal= {arXiv preprint arXiv:1404.0151},
year = {2014}
}