Papers
Topics
Authors
Recent
Search
2000 character limit reached

Kriesell's conjecture for infinite graphs

Published 10 Sep 2026 in math.CO | (2609.11534v1)

Abstract: Let GG be a graph and S⊆V(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 $2k$-edge-connected subset S⊆V(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 $2k$-edge-connected rayless and finitely edge-separable graph contains kk pairwise edge-disjoint spanning trees.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.