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.
تحميل البحث