{"id":"arxiv/2608.09394","url":"https://arxiv.org/abs/2608.09394","tags":["math.CO"],"score":0,"title":"A sharp extension of Halin's removable-edge theorem to matchings","domain":"math.CO","source":"arxiv","authors":["Hojin Chu"],"reviews":0,"subject":"math.CO","summary":"A subgraph $H$ of a $k$-connected graph $G$ is called \\emph{$k$-removable} if $G-E(H)$ remains $k$-connected. Halin proved that every $k$-connected graph $G$ with $δ(G)\\ge k+1$ has a $k$-removable edge. We extend this result from a single edge to matchings of any prescribed size by showing that, for positive integers $k$ and $m$, every $k$-connected graph $G$ with $δ(G)\\ge\\max\\{k+1,2m-2\\}$ contains a $k$-removable matching of size $m$, unless $G\\cong K_{2m-1}$, or $(k,m)=(1,2)$ and $G$ is a cycle. This confirms a conjecture of Li, Zhou, Fujita, and Mao. The minimum degree bound is sharp, and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-10","reactions":{}}