The minimal spanning tree and the upper box dimension
组合数学
2007-05-23 v2 度量几何
摘要
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.
引用
@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}
}