{"id":"arxiv/2605.24035","url":"https://arxiv.org/abs/2605.24035","tags":["math.CO"],"score":0,"title":"From Halin's Edge Removability to Matching Removability in $k$-Connected Graphs","domain":"math.CO","source":"arxiv","authors":["Hengzhe Li","Mingming Zhou","Shinya Fujita","Yaping Mao"],"reviews":0,"subject":"math.CO","summary":"We study matching-removability under the degree/connectivity regime of Halin's theorem, which asserts that every $k$-connected graph $G$ with minimum degree $δ(G)\\ge k+1$ contains an edge $e$ such that $G-e$ remains $k$-connected. For $k,\\ell\\ge 1$, an $\\ell$-matching is a matching of size $\\ell$. A matching $M$ in a $k$-connected graph $G$ is {\\it $k$-removable} if $G-M$ remains $k$-connected. We improve Halin's result by proving that every $k$-connected graph $G$ with $δ(G)\\ge k+1$ contains a $k$-removable $2$-matching, except when $k=1$ and $G$ is a cycle. For small $k$ we obtain stronger…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-21","reactions":{}}