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

From papers

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, GE(T)G-E(T') denotes the graph obtained by deleting the edges of a copy TT' of TT.

Hasunuma's conjecture. If

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

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

Hasunuma proved this for k2k\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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Hojin Chu, Ringi Kim and Boram Park, “Minimum degree conditions for removable matchings in k-connected graphs”, arXiv:2607.17533 (2026).

Solutions 0

No solutions have been posted yet.