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.
References
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).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.