arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Zvi Lotker

1 paper(s) by this author · All BibTeX
2003-11-26 v2
Gady Kozma, Zvi Lotker, Gideon Stupp
# INFO BIB PDF ARXIV
The minimal spanning tree and the upper box dimension
Published in Proc. Amer. Math. Soc. 134:4 (2006), 1183--1187 • View Publication • BIB
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.
spanning tree tree