The half-degree matching-removability conjecture
The half-degree matching-removability conjecture
For , a vertex set in a -connected graph is -removable when remains -connected; a matching is -removable when its edge deletion leaves a -connected graph. The half-degree matching-removability conjecture. Every -connected graph with contains a -removable -matching, unless is even and . The paper's theorem supports this for , except for the case and ; the general conjecture remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Hengzhe Li, Mingming Zhou, Shinya Fujita and Yaping Mao, “From Halin's Edge Removability to Matching Removability in k-Connected Graphs”, arXiv:2605.24035 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.