{"id":"arxiv/2605.26633","url":"https://arxiv.org/abs/2605.26633","tags":["cs.CG","math.CO"],"score":0,"title":"Euclidean Steiner Shallow-Light Trees in Higher Dimensions","domain":"cs.CG","source":"arxiv","authors":["Devin Frost","Kimberly Kokado","Csaba D. Tóth"],"reviews":0,"subject":"cs.CG","summary":"This paper proves a conjecture by Solomon about Steiner shallow-light trees (SLT) in Euclidean $d$-space: It is shown that for any finite point set $\\mathbb{R}^d$, any root, and any $ε>0$, there is a Euclidean Steiner $(1+ε,O(\\sqrt{1/ε}))$-SLT without any dependence on dimension. We also revisit the core example, designed by Solomon, in the plane and its generalization to $d$-space.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-26","reactions":{}}