The maximum number of faces of the minkowski sum of three convex polytopes
The maximum number of faces of the minkowski sum of three convex polytopes
We derive tight expressions for the maximum number of k-faces, 0≤k≤d-1, of the Minkowski sum, P1+P2+P3, of three d-dimensional convex polytopes P1, P2 and P3 in Rd, as a function of the number of vertices of the polytopes, for any d≥2. Expressing the Minkowski sum as a section of the …