{"id":"arxiv/2603.16956","url":"https://arxiv.org/abs/2603.16956","tags":["cs.DM","math.CO"],"score":0,"title":"On the Extension Theorem for Packing Steiner Forests","domain":"cs.DM","source":"arxiv","authors":["Jinghan A Zeng"],"reviews":0,"subject":"cs.DM","summary":"We consider the problem of packing edge-disjoint Steiner forests in a graph. The input consists of a multi-graph $G=(V,E)$ and a collection of $t$ vertex subsets $S = \\{S_1,S_2,\\ldots,S_t\\}$. A Steiner forest for $S$, also called an $S$-forest, is a forest of $G$ in which each $S_i$ is connected. In the case where $t=1$, this is the Steiner Tree packing problem. Kriesell's conjecture postulates that $2k$-edge-connectivity of $S_1$ is sufficient to find $k$ edge-disjoint $S_1$-trees. Lau showed that $24k$-edge-connectivity suffices for the Steiner Tree packing problem, which was improved to…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-17","reactions":{}}