Zonotopes With Large 2D Cuts

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

There are d-dimensional zonotopes with n zones for which a 2-dimensional central section has Ω(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.
minor changes; 14 pages, 7 figures; to appear in Discrete and Computational Geometry

Keywords

Metric Geometry, Combinatorics, 52B05; 52B11; 52B12; 52C35; 52C40

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/162022

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0710.3116
 http://arxiv.org/abs/0710.3116

Collections

arXiv