Zonotopes With Large 2D Cuts
Metric Geometry
2008-06-03 v3 Combinatorics
Abstract
There are d-dimensional zonotopes with n zones for which a 2-dimensional central section has \Omega(n^{d-1}) vertices. For d=3 this was known, with examples provided by the "Ukrainian easter eggs'' by Eppstein et al. Our result is asymptotically optimal for all fixed d>=2.
Keywords
Cite
@article{arxiv.0710.3116,
title = {Zonotopes With Large 2D Cuts},
author = {Thilo Rörig and Nikolaus Witte and Günter M. Ziegler},
journal= {arXiv preprint arXiv:0710.3116},
year = {2008}
}
Comments
minor changes; 14 pages, 7 figures; to appear in Discrete and Computational Geometry