Hasunuma's conjecture on removable trees in k-connected graphs

All graphs are finite, undirected, and simple. Let k,n1k,n 1, let TT be a tree of order nn, and let GG be a kk-connected graph. An edge set is deleted from GG by removing all its edges; in particular, G−E(T′)G-E(T') denotes the graph obtained by deleting the edges of a copy T′T' of TT.

Hasunuma's conjecture. If

δ(G)≥k+n−1,\delta(G)\ge k+n-1,

then GG contains a copy T′T' of TT such that G−E(T′)G-E(T') remains kk-connected.

Hasunuma proved this for k≤2k\le 2 and when TT is a path; the case k=3k=3 was proved independently by Liu, Liu, and Hong and by Yang and Tian. The general conjecture remains open.

References

Primary source

Hojin Chu, Ringi Kim and Boram Park, “Minimum degree conditions for removable matchings in k-connected graphs”, arXiv:2607.17533 (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.