Zonotopes With Large 2D Cuts
Please always quote using this URN:urn:nbn:de:0296-matheon-6291
- 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.
Author: | Thilo Rörig, Nikolaus Witte, Günter M. Ziegler |
---|---|
URN: | urn:nbn:de:0296-matheon-6291 |
Referee: | Günter M. Ziegler |
Document Type: | Preprint, Research Center Matheon |
Language: | English |
Date of first Publication: | 2009/07/21 |
Release Date: | 2009/07/21 |
Institute: | Technische Universität Berlin |
Zuse Institute Berlin (ZIB) | |
Preprint Number: | 630 |