Indexed metadata

Kriesell's conjecture for infinite graphs

Leandro Aurichi, Paulo Magalhães Júnior, Rodrigo Santos Monteiro

Source record

Source: arXiv

Published: Sep 10, 2026

arXiv: 2609.11534

Open original source ↗

Source abstract

Let GG be a graph and SV(G)S\subseteq V(G) be a subset of vertices. An SS-Steiner tree TT of GG is a tree of GG which contains SS in its vertex set V(T)V(T). Kriesell conjectured that for every 2k2k-edge-connected subset SV(G)S\subseteq V(G) in a finite connected graph GG, there exist kk pairwise edge-disjoint SS-Steiner trees. This conjecture is false for infinite graphs. We present a version of Kriesell's conjecture with topological SS-Steiner trees for countable finitely edge-separable graphs and a version with FF-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 2k2k-edge-connected rayless and finitely edge-separable graph contains kk 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.