66 research outputs found

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

    Full text link
    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

    All graphs have tree-decompositions displaying their topological ends

    Get PDF
    We show that every connected graph has a spanning tree that displays all its topological ends. This proves a 1964 conjecture of Halin in corrected form, and settles a problem of Diestel from 1992

    A characterization of the locally finite networks admitting non-constant harmonic functions of finite energy

    Full text link
    We characterize the locally finite networks admitting non-constant harmonic functions of finite energy. Our characterization unifies the necessary existence criteria of Thomassen and of Lyons and Peres with the sufficient criterion of Soardi. We also extend a necessary existence criterion for non-elusive non-constant harmonic functions of finite energy due to Georgakopoulos

    Even an infinite bureaucracy eventually makes a decision

    Full text link
    We show that the fact that a political decision filtered through a finite tree of committees gives a determined answer generalises in some sense to infinite trees. This implies a new special case of the Matroid Intersection Conjecture
    • …
    corecore