66 research outputs found
Topological infinite gammoids, and a new Menger-type theorem for infinite graphs
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 with vertex sets
and that if every finite subset of is linked to by disjoint
paths, then the whole of can be linked to the closure of by disjoint
paths or rays in a natural topology on and its ends. This latter theorem
re-proves and strengthens the infinite Menger theorem of Aharoni and Berger for
`well-separated' sets and . It also implies the topological Menger
theorem of Diestel for locally finite graphs
All graphs have tree-decompositions displaying their topological ends
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
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
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
- …