Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
To every d-dimensional polytope P with centrally symmetric facets one can assign a “subway map” such that every line of this “subway” contains exactly the facets parallel to one of the ridges of P. The belt diameter of P is the maximum number of subway lines one needs to use to get from one facet to another. We prove that the belt diameter of a d-dimensional space-filling zonotope does not exceed ⌈log2(4/5)d⌉.
Yuri Faenza, Manuel Francesco Aprile
Matthias Schymura, Georg Peter Loho