Hasunuma's edge-removable tree conjecture

For k1k\ge 1, let TT be a tree of order mm, and let GG be a kk-connected or kk-edge-connected graph with minimum degree δ(G)k+m1\delta(G)\ge k+m-1. A subtree TT' is isomorphic to TT when TTT'\cong T. Hasunuma's edge-removable tree conjecture. The graph GG contains a subtree TTT'\cong T such that deleting the edges of TT' leaves GE(T)G-E(T') kk-connected in the vertex-connectivity case, or kk-edge-connected in the edge-connectivity case. This is an edge-removable analogue of Mader's tree-removability conjecture; the supplied context does not state a resolution, so its general status 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).

Additional references

2 papers in this index state this conjecture (2025–2026). The statement above is taken from the most recent of them; the others are arXiv:2511.12499.

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.