{"id":"arxiv/2609.06918","url":"https://arxiv.org/abs/2609.06918","tags":["math.CO"],"score":0,"title":"Removable matchings in $2$-connected graphs","domain":"math.CO","source":"arxiv","authors":["Ringi Kim"],"reviews":0,"subject":"math.CO","summary":"A matching $M$ of a $2$-connected graph $G$ is removable if $G-M$ is $2$-connected, extending Halin's classical notion of a removable edge. We prove that for every integer $d\\ge 5$, every $2$-connected graph $G$ with $δ(G)\\ge d$ and $|V(G)|\\ge 2d$ has a removable $d$-matching. This is best possible, since the complete bipartite graph $K_{d,\\,n-d}$ on $n\\,(\\ge 2d)$ vertices has no $(d+1)$-matching. Consequently, our result gives a complete answer, for every $d\\ge 5$, to a question of Li, Zhou, Fujita, and Mao on the maximum size of a removable matching guaranteed by the minimum degree. The…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-07","reactions":{}}