The maximum number of faces of the Minkowski sum of three convex polytopes

Menelaos I. Karavelas, Christos Konaxis, Eleni Tzanaki

We derive tight expressions for the maximum number of $k$-faces, $0\le k\le d-1$, of the Minkowski sum, $P_1+P_2+P_3$, of three $d$-dimensional convex polytopes $P_1$, $P_2$ and $P…