The minimal spanning tree and the upper box dimension

Gady Kozma, Zvi Lotker, Gideon Stupp

Published: 2003-11-26 | Updated: 2003-11-30

Note:

Journal: Proc. Amer. Math. Soc. 134:4 (2006), 1183--1187

DOI: 10.1090/S0002-9939-05-08061-5

spanning tree tree

# BIB PDF ARXIV

Abstract

We show that the alpha-weight of an MST over n points in a metric space with upper box dimension d has a bound independent of n if alpha is smaller than d and does not have one if alpha is larger than d.

arXiv++ Combinatorics

The minimal spanning tree and the upper box dimension

Abstract

BibTeX