There are two positive, absolute constants c 1 and c 2 so that the volume of the difference set of the d-dimensional Euclidean ball B d 2 and an inscribed polytope with n vertices is larger than for n (c 2 d) (d&1)Â2 . 1997 Academic Press We study here the approximation of a convex body in R d by
Ball polytopes and the Vázsonyi problem
✍ Scribed by Y. S. Kupitz; H. Martini; M. A. Perles
- Publisher
- Akadmiai Kiad
- Year
- 2009
- Tongue
- English
- Weight
- 967 KB
- Volume
- 126
- Category
- Article
- ISSN
- 1588-2632
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
Mallows and Shapiro, (J. Integer Sequences 2 (1999)) have recently considered what they dubbed the problem of balls on the lawn. Our object is to explore a natural generalization, the s-tennis ball problem, which reduces to that considered by Mallows and Shapiro in the case s ¼ 2: We show how this g
We study the number of lattice points in integer dilates of the rational polytope x k a k 41 ( ) where a 1 ; . . . ; a n are positive integers. This polytope is closely related to the linear Diophantine problem of Frobenius: given relatively prime positive integers a 1 ; . . . ; a n ; find the lar
The problem of moments is considered for polytopes in R d and other bounded regions specified piecewise by curves of the form c 1 x Necessary and sufficient conditions are suggested by a simple geometric observation. For some choices of c 1 , . . . , c d and α 1 , . . . , α d , these conditions red
An important special case of the generalized Baues problem asks whether the order complex of all proper polyhedral subdivisions of a given point configuration, partially ordered by refinement, is homotopy equivalent to a sphere. In this paper, an affirmative answer is given for the vertex sets of cy