The maximum removable matching conjecture in k-connected graphs
Let be a -connected graph on vertices with minimum degree . A matching is -removable when deleting its edges leaves a -connected graph. The maximum removable matching conjecture. The graph contains a -removable matching of size . This conjecture concerns the largest matching size permitted by the order of the graph and the minimum-degree bound. The supplied context gives no resolution or partial status for it, so it 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
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.