Low-degree minimal spanning trees in normed spaces

Martini, Horst; Swanepoel, Konrad J

doi:10.1016/j.aml.2005.03.011

arXiv 2006-03-16 DOI 10.1016/j.aml.2005.03.011 0 views

Low-degree minimal spanning trees in normed spaces

Martini, Horst · Swanepoel, Konrad J

Metric Geometry Combinatorics 05C05 (Primary), 52C17 (Secondary)

Original · EN

We give a complete proof that in any finite-dimensional normed linear space a finite set of points has a minimal spanning tree in which the maximum degree is bounded above by the strict Hadwiger number of the unit ball, i.e., the largest number of unit vectors such that the distance between any two is larger than 1.

English translation

This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.

Read on arXiv