Loading...
Please wait, while we are loading the content...
Similar Documents
Quantitative illumination of convex bodies and vertex degrees of geometric Steiner minimal trees
| Content Provider | arXiv |
|---|---|
| Author | Swanepoel, Konrad J |
| Date of Submission | 2004-10-06 |
| Abstract | In this note we prove two results on the quantitative illumination parameter f(d) of the unit ball of a d-dimensional normed space introduced by K. Bezdek (1992). The first is that f(d) = O(2^d d^2 log d). The second involves Steiner minimal trees. Let v(d) be the maximum degree of a vertex, and s(d) of a Steiner point, in a Steiner minimal tree in a d-dimensional normed space, where both maxima are over all norms. F. Morgan (1992) conjectured that s(d) <= 2^d, and D. Cieslik (1990) conjectured v(d) <= 2(2^d-1). We prove that s(d) <= v(d) <= f(d) which, combined with the above estimate of f(d), improves the previously best known upper bound v(d) < 3^d. |
| Related Links | https://arxiv.org/pdf/math/0410144.pdf |
| Page Count | 5 |
| arXiv | math/0410144 |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Inequalities and extremum problems Convex sets in $n$ dimensions (including convex hypersurfaces) Mathematics Other problems of combinatorial convexity Mathematics - Metric Geometry Packing and covering in $n$ dimensions |
| Content Type | Text |
| Resource Type | Article |
| Subject | Mathematics |
