{"id":"arxiv/2608.18568","url":"https://arxiv.org/abs/2608.18568","tags":["math.CO"],"score":0,"title":"An Improved Degree Condition for Connectivity-Preserving Spanning $(u,v)$-Paths","domain":"math.CO","source":"arxiv","authors":["Heng Yang"],"reviews":0,"subject":"math.CO","summary":"Teng and Tian proved the following result. Let $k\\ge 2$ and $t\\ge 3$, and let $G$ be a $k$-connected graph of order $n$. If $n\\ge 6k+1$ and $δ(G)\\ge \\lceil(n+6)/2\\rceil$ when $t=3$, while $n\\ge 6k+7t-17$ and $δ(G)\\ge \\lceil(n+t+2)/2\\rceil$ when $t\\ge 4$, then, for any two distinct vertices $u,v$ and every integer $s$ with $1\\le s\\le t$, there exist $s$ internally vertex-disjoint $(u,v)$-paths $P_1,\\dots,P_s$ whose union spans $G$ and such that $G-E(P_1\\cup\\cdots\\cup P_s)$ is $k$-connected. They asked whether the minimum-degree condition could be lowered to $δ(G)\\ge \\lceil(n+t)/2\\rceil$ for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-19","reactions":{}}