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

About 1 year old · traced to

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

Sdk(T)≤kk−k′Srk,k′(T)−k′(k′−1)k−k′.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 k′≥1k^{\prime}\geq1 under the displayed hypotheses remains open.

References

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.