The minimal spanning tree and the upper box dimension
Combinatorics
2007-05-23 v2 Metric Geometry
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.
Cite
@article{arxiv.math/0311481,
title = {The minimal spanning tree and the upper box dimension},
author = {Gady Kozma and Zvi Lotker and Gideon Stupp},
journal= {arXiv preprint arXiv:math/0311481},
year = {2007}
}