Henning–Oellermann–Swart conjecture on the Steiner diameter-to-radius ratio

Let GG be a connected graph of order at least kk, and let sradk(G)\operatorname{srad}_k(G) and sdiamk(G)\operatorname{sdiam}_k(G) denote its Steiner kk-radius and Steiner kk-diameter, respectively. Henning–Oellermann–Swart conjecture.

sdiamk(G)2(k+1)2k1sradk(G).\operatorname{sdiam}_k(G)\leq \frac{2(k+1)}{2k-1}\operatorname{srad}_k(G).

Henning, Oellermann, and Swart constructed, for each k2k\geq 2, a graph attaining equality, so the constant would be sharp. The conjecture extends the corresponding bound for trees to all connected graphs; the supplied source does not state whether it has been resolved.

Sources & referencesView supporting material

Primary source

Josiah Reiswig, “The Steiner k-radius and Steiner k-diameter of connected graphs for k4”, arXiv:1907.07658 (2020).

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.