Topological infinite gammoids, and a new Menger-type theorem for infinite graphs

preprint2014arXivOpen access

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 GG with vertex sets AA and BB that if every finite subset of AA is linked to BB by disjoint paths, then the whole of AA can be linked to the closure of BB by disjoint paths or rays in a natural topology on GG and its ends. This latter theorem re-proves and strengthens the infinite Menger theorem of Aharoni and Berger for `well-separated' sets AA and BB. It also implies the topological Menger theorem of Diestel for locally finite graphs.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.