The maximum removable matching conjecture in k-connected graphs
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.
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).
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
Sign in to submit a solution.
No solutions have been posted yet.