Ask a Question

Prefer a chat interface with context about you and your work?

The minimal spanning tree and the upper box dimension

The minimal spanning tree and the upper box dimension

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 >d$ and does not have one if $\alpha <d$.