Abstract of a paper by K. J. Swanepoel
This is an announcement for the paper "Vertex degrees of Steiner minimal trees in $\ell_p^d$ and other smooth Minkowski spaces" by K. J. Swanepoel. Abstract: We find upper bounds for the degrees of vertices and Steiner points in Steiner Minimal Trees in the d-dimensional Banach spaces \ell_p^d independent of d. This is in contrast to Minimal Spanning Trees, where the maximum degree of vertices grows exponentially in d (Robins and Salowe, 1995). Our upper bounds follow from characterizations of singularities of SMT's due to Lawlor and Morgan (1994), which we extend, and certain \ell_p-inequalities. We derive a general upper bound of d+1 for the degree of vertices of an SMT in an arbitrary smooth d-dimensional Banach space; the same upper bound for Steiner points having been found by Lawlor and Morgan. We obtain a second upper bound for the degrees of vertices in terms of 1-summing norms. Archive classification: math.MG math.FA Mathematics Subject Classification: 05C05 (Primary); 49Q10 (Secondary) Citation: Discrete & Computational Geometry 21 (1999) 437-447 Remarks: 12 pages The source file(s), steiner-lp.tex: 30143 bytes, is(are) stored in gzipped form as 0803.0443.gz with size 10kb. The corresponding postcript file has gzipped size 81kb. Submitted from: konrad.swanepoel@gmail.com The paper may be downloaded from the archive by web browser from URL http://front.math.ucdavis.edu/0803.0443 or http://arXiv.org/abs/0803.0443 or by email in unzipped form by transmitting an empty message with subject line uget 0803.0443 or in gzipped form by using subject line get 0803.0443 to: math@arXiv.org.
participants (1)
-
alspach@fourier.math.okstate.edu