Kriesell's conjecture for infinite graphs
Leandro Aurichi, Paulo Magalhães Júnior, Rodrigo Santos Monteiro
Source 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.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.