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.
Download full text files
Additional Services
| 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 |
