paper

Kriesell's conjecture for infinite graphs

arXiv:2609.11534

Abstract

Let be a graph and be a subset of vertices. An -Steiner tree of is a tree of which contains in its vertex set . Kriesell conjectured that for every -edge-connected subset in a finite connected graph , there exist pairwise edge-disjoint -Steiner trees. This conjecture is false for infinite graphs. We present a version of Kriesell's conjecture with topological -Steiner trees for countable finitely edge-separable graphs and a version with -limits of trees for rayless graphs. We show that if Kriesell's conjecture holds for finite graphs, then it holds for every connected, rayless and finitely edge-separable graph. We also show that every -edge-connected rayless and finitely edge-separable graph contains pairwise edge-disjoint spanning trees.

Kriesell's conjecture for infinite graphs · wovepaper