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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Topological infinite gammoids, and a new Menger-type theorem for infinite graphs
scientific article

    Statements

    Topological infinite gammoids, and a new Menger-type theorem for infinite graphs (English)
    0 references
    0 references
    7 September 2018
    0 references
    Summary: 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 \textit{R. Diestel} [J. Comb. Theory, Ser. B 87, No. 1, 145--161 (2003; Zbl 1021.05063)] for locally finite graphs. It also implies a special case of the infinite Menger theorem of \textit{R. Aharoni} and \textit{E. Berger} [Invent. Math. 176, No. 1, 1--62 (2009; Zbl 1216.05092)].
    0 references
    0 references
    gammoids
    0 references
    infinite graph
    0 references
    ends
    0 references
    topological infinite graph theory
    0 references
    Menger's theorem
    0 references
    0 references