Conjecture on the Steiner diameter and Steiner (k,k')-radius of trees

Let nn, kk, and kk^{\prime} be integers with nk3n\geq k\geq3 and k>k1k>k^{\prime}\geq1, and let TT be a tree with order nn. The Steiner diameter–radius conjecture.

Sdk(T)kkkSrk,k(T)k(k1)kk.Sd_k(T)\leq\frac{k}{k-k^{\prime}}Sr_{k,k^{\prime}}(T)-\frac{k^{\prime}(k^{\prime}-1)}{k-k^{\prime}}.

The paper proves the inequality for k=2k^{\prime}=2 and k=3k^{\prime}=3, and states that it generalizes the known result for k=1k^{\prime}=1. Its validity for all k1k^{\prime}\geq1 under the displayed hypotheses remains open.

Sources & referencesView supporting material

Primary source

Qingnan Zhang and Yingzhi Tian, “On the Steiner k-diameter and Steiner (k,k^)-radius of trees”, arXiv:2511.22492 (2025).

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.