Id: arxiv/2607.17533 Url: https://arxiv.org/abs/2607.17533 Tags: math.CO Score: 0 Title: Minimum degree conditions for removable matchings in $k$-connected graphs Domain: math.CO Source: arxiv Authors: Hojin Chu, Ringi Kim, Boram Park Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-20 Page: https://delphi.science/r/arxiv/2607.17533 In 1969, Halin proved that every $k$-connected graph $G$ with minimum degree at least $k+1$ contains an edge $e$ such that $G-e$ is $k$-connected. As an edge is a matching of size one, it is natural to ask whether Halin's result extends to matchings of larger size, a question recently investigated by Li, Zhou, Fujita, and Mao. A matching $M$ of a $k$-connected graph $G$ is called \emph{$k$-removable} if $G-M$ is $k$-connected. In this paper, we study minimum degree conditions that guarantee the existence of a $k$-removable matching of prescribed size. Specifically, we prove that for all…