{"id":"arxiv/2611.23703","url":"https://arxiv.org/abs/2611.23703","tags":["math.MG","math.CO"],"score":0,"title":"Degree-three Euclidean spanning trees within a factor of 1.514 of the minimum","domain":"math.MG","source":"arxiv","authors":["William Han","Dan Ismailescu","Ganghun Kim"],"reviews":0,"subject":"math.MG","summary":"For every finite point set $X$ in a Euclidean space of arbitrary dimension, we prove that there is a spanning tree of maximum degree three and total length at most $(757/500)\\MST(X)=1.514\\MST(X)$, where $\\MST(X)$ denotes the unrestricted minimum spanning-tree length. More strongly, for any root and any finite list of other points, there is a Hamiltonian path starting at the root whose length is at most $1.514$ times the sum of the root-to-point distances. The proof follows the rooted-path and variable-block framework used in earlier work, and applies Young's weighted-distance inequality to…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}