pith. sign in

arxiv: 1209.6281 · v1 · pith:MAJVHFOLnew · submitted 2012-09-27 · 🧮 math.FA · math.MG

On approximations by projections of polytopes with few facets

classification 🧮 math.FA math.MG
keywords n-dimensionalbodyconvexprojectionssimplexaffirmativeanswerapproximated
0
0 comments X
read the original abstract

We provide an affirmative answer to a problem posed by Barvinok and Veomett, showing that in general an n-dimensional convex body cannot be approximated by a projection of a section of a simplex of a sub-exponential dimension. Moreover, we establish a lower bound of the Banach-Mazur distance between n-dimensional projections of sections of an N-dimensional simplex and a certain convex symmetric body, which is sharp up to a logarithmic factor for all N>n.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.