• search hit 7 of 7
Back to Result List

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

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
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
Verstanden ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.