English

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 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.

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}
}