On the complexity of the set of unconditional convex bodies
Metric Geometry
2015-08-21 v2 Functional Analysis
Abstract
We show that for any , the set of unconditional convex bodies in contains a -separated subset of cardinality at least . This implies that there exists an unconditional convex body in which cannot be approximated within the distance by a projection of a polytope with faces unless . We also show that for , the cardinality of a -separated set of completely symmetric bodies in does not exceed .
Keywords
Cite
@article{arxiv.1410.0092,
title = {On the complexity of the set of unconditional convex bodies},
author = {Mark Rudelson},
journal= {arXiv preprint arXiv:1410.0092},
year = {2015}
}
Comments
19 pages