arXiv:1404.0151 [math.CO]AbstractReferencesReviewsResources
Topological infinite gammoids, and a new Menger-type theorem for infinite graphs
Published 2014-04-01Version 1
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 sets $A$ and $B$ that 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 re-proves and strengthens the infinite Menger theorem of Aharoni and Berger for `well-separated' sets $A$ and $B$. It also implies the topological Menger theorem of Diestel for locally finite graphs.
Related articles: Most relevant | Search more
arXiv:0911.4000 [math.CO] (Published 2009-11-20)
End spaces of graphs are normal
arXiv:2010.12442 [math.CO] (Published 2020-10-22)
Harmonic analysis invariants for infinite graphs via operators and algorithms
arXiv:1210.6380 [math.CO] (Published 2012-10-23)
Matroid and Tutte-connectivity in infinite graphs